I had a portage strap made of nylon and padded like a backpack, it worked pretty well if you pointed the front wheel down the stairs. Those leather ones posted above look interesting, they also offer a spot to lean the bike against things so it doesn't scratch the paint.
Last edited by Tuc; 05-16-12 at 04:09 PM.