Yeah, must be payable via AP/MB/CC.
Any linux distro, doubt i'd get a cheap windows one.
www.dewlance.com
You can pay with LR and their prices are cheap than others. I have a Windows VPS from them.
Too expensive, any one else?
If you are looking for cheap VPS's search google. I can ensure you that you are able to find tons of reliable servers.