Well cheap dedis are available from planethoster.net and kvchosting.com.
Both companies have rock-solid servers which work with no glitches and their uptime is high.