From spongeing up different converstions at the end of the Stupor Bowl, it sounds like if you want a messenger job in Minneapolis you should move to Chicago and look there first.
A really cool guy e'splained it all out to a friend of mine who delivers for a sandwich shop called Jimmy Johns. It sounded like their was some companies in Chicago that are very good for getting a foot in the door. Mostly because they didn't want to deal with snbby upper crusty messengers or something.
try Jimmy Johns. It's not a messenger company, but it's a delivery by bike option.
Her is Jimmy Johns real annoying website.