Don't get a Uhaul! It will be too expensive. They may advertise 19.95, but there are a lot of fees on top of that. If you have a home depot, check with them. I rented a pickup truck from them for about 20.00 actually to pick up mattresses, it was a lot cheaper. It is only 20 if you have the truck back in an hour, but it's only like $5 extra per half hour after that. As long as you have someone with you that can help you load/unload, you should be able to do it in an hour.
You got it Crystal............home depot............you drive..........
Even if you get a Uhaul, you won't be able to move a queen mattress on your own. It's not so much the weight but just the bulky size means you need another person grabbing the other end of it. Your should look for someone who's willing to help you. Once you find such a person, he can also help you drive the Uhaul. If you can't find someone to help you, then you'll have to hire people, which will be quite expensive.
check out their website at http://www.uhaul.com/