I've used one like this before:
http://www.sack-trucks-uk.co.uk/ht1557.htm for moving appliances and such. The oblong "tracks" on the back do work well for going between stairs.
I'm not sure how the models with the 3 wheels on each side work but they're pretty common so I'm assuming they must do alright.