FYI, according to 4webspace's page, RaQ3s come standard with 128MB Ram, and to get 512MB, there is a setup fee of $75.
I went a slightly different route:
I am leasing a RaQ4i with 256MB Ram, 20GB harddisk, and 300GB bandwidth from
Rackshack.net. It had a $250 setup fee, though. Considering I transfer over 180GB from my site, the bandwidth is why I chose to go with this company.
I wish I had waited... two months after I signed up, rackshack.net introduced some "white box linux" machines. The least expensive of those is a 1Ghz Duron machine, with 512MB Ram, 20GB HD, and 300GB bandwidth for $99 per month with a $299 setup fee with the Ensim Control Panel software and $349 with the Plesk Control Panel software. If it weren't for the setup fee, I would have switched servers shortly after the new ones became available.