Worldpay is used quite extensively. Frankly I think the interface is a little clunky compared with others but it works. Also SagePay do the merchant account side for you also these days and I know a few people who have received one with NO trading history. Frankly I believe the UK market is quite positive toward startups and I think its down to the individual to look at what the options are and do something for themselves instead of (just being honest) whining about the problems they've had