Comparing VPS deals from a2hosting.com and veeble.org, I dare say they are both stable and respectable in delivering their IT services. They have stable servers which are supported well.
Whatever a host you choose, you'll have quality services in any case.