How do I join 2x4s without mitering?
I know you mentioned that you want to build the bike rack out of wood (and 2x4s) but...

You could probably build nearly that exact bike rack out of PVC pipe or even a slightly simpler design:


http://www.utahmountainbiking.com/goodies/TruckbedBikeRack.htm