Whatever you decide, I'd avoid NatWest Stockbrokers. I was with them for awhile and found their service pretty lame although I believe it routes through TD Waterhouse. I find Hargreaves-Lansdwon a bit expensive for smaller trades of stocks but acceptable as the service is first class. Whichever way you look at it, compared to dealing costs 10 years ago things are a lot cheaper everywhere now.
HTH,
Mickey