Another card worth considering is goblin bombardment over barrage of expendables. Though bombardment comes down a turn later, the fact that you don't have to pay mana for the sacrifice effect means you can be a bit more aggressive; you can afford to steal a dude and sac him a turn earlier.
Permalink
Another interesting card for this deck is Bazaar Trader, you can use his ability to make your temporary steal effects permanent.