Cheap solution to vertical bicycle stand
Free wood from pallets could easily be fashioned into racks that can be fastened to the wall with butterfly bolts.  Also, consider looking for solutions at http://www.bikehacks.com/