not sure how much you have shopped around but for shared hosting I have found HostEurope to be quite good + in my timezone.
I heard some negative things about them but to date (18 months) I have been very pleased and haven't had any brick walls... but then I suppose compared to my previous hoster that wasn't too hard cause they were abysmal.
They are pretty assured on their security features and they offer a business package which is 5000MB space, 20GB transfer per month, unlimited POPs + it seems to run my Links SQL no probs, all for £199 a year which is pretty good.
Support is good too. It's all a personal choice but if you haven't got much money to start with I think they are quite reasonable.
For dedicated I think GHost is your best bet though.