Was looking for some VPS in Dallas and saw a few decent deals offered by 123Systems:
20/year for 512MB of RAM: https://123systems.net/billing/cart.php?gid=19
40/year for 1.5GB RAM: https://123systems.net/billing/cart.php?a=add&pid=169
They have mixed review so make sure you check things out before you buy them. Usual disclaimer stands: I don't work for them nor I have any connection with them.
Good if you are looking for some good resources offer that is not at one of the colocrossing locations.