Simon,
Make sure, if you change the exhaust, you also remove the CAT. Removing that alone should add a few bhp. AS DCD said that's the best place to start. After that it's up to you what you want to do with it which course you take. Do you want pure bhp, low-end grunt or straight top-line speed? Up to you.
John