Depends on your cash flow really. If you have a small budget ie +/- £500 say, most people will sugest a remap as its the best bang for your buck. If you have a bit more to play with, you could look at things like air filter, d/v, brakes etc...
As for which remap company, it s a bit like...