http://vultr.com/ Been using them for about a year with no problems and they accept BTC
I've heard good about them, but they seem a bit expensive...
time4vps accept bitcoin and it is very cheap, they work on only two different ip, i knwo because i've bought many vps with them
there were no tangible issues, whatsoever, all fixed, if you ask for support, worth trying
Looks like a good host, prices aren't so bad
Thanks for all the options, everyone! I'll be seeing if I can find the same from what I have for cheaper