NewServers have per-hour pricing on dedicated servers.

http://newservers.com/