IntoVPS is pretty good, totally unmanaged so the cost is kept down. If you don't want cPanel, it's especially cheap in my opinion. IntoVPS also has availability outside the United States, if you're interested in getting a server in Europe.

http://www.intovps.com/