VPS plans from legionbox.com and planethoster.com are worth your attention.
Speed is very good, if not excellent. I spend only several minutes to see the possibilities and my site was up in less than half an hour. Great job guys! My customers will be very pleased.