For my toy stuff, about £30 for a smallish VPS in the UK, $20 a month for the smallest slicehost in the US, and I also have dreamhost (about $120/pa) that I use to host screencasts and things. I'd never put anything critical on there, though.
I really like that you get a web-based terminal for the console session, if you need one.
The host I use in the UK (Tagadab) doesn't have that - but they have absolutely brilliant phone support.