I wear mine more to the side, under my arm. If it's stuffed full, it may fit better on the back, but otherwise, I keep it off my back. Maybe it does look awkward that way, who knows? If someone searched me though, they'd just find my sandwich for the time being.
I like the messenger bag idea...