You need not spend much at all, if you're not concerned about looks that is. I have two of these in my apt, screwed into the stud, and I'm sure they could hold > 40 lbs. To beat it all, they are only 5 or 6 bucks. Cheap, fast, easy. They also fold up nearly flat.

Shop Blue Hawk Metal Bike Rack at Lowes.com