Thanks for all your replies, I think I'll go for one then
My girlfriend's going away for a weekend in a weeks time so I'll have a weekend to myself so that seems like a good time to take the plunge and get into things!
Even if linode aren't the cheapest they seem to have a lot of praise and excellent documentation, a good service is more than about just cost so I'm happy to go with them

.
Regarding securing my linode, I'm not worried about them accessing my data or defacing a page, I just don't want to be responsible for yet another insecure box on the internet to be used as a launching ground for any sort of attack, that and I don't fancy footing the bandwidth bill for somebody's seedbox, FTP or (D)DoS attack.