This one? I haven't seen anything like it for the iPhone yet -- but I'm sure someone will eventually make it.
There was one game I saw called Stanley's Warehouse or something. It looked like block dude. Man I remember last semester playing through the whole game and still getting 109% in the class (that's what happens when you have a science major/politician fill in for a math class. He soon had to leave because he was elected.)
Block Man is an okay remake, but Block Dude Evolved is the original game with revamped art choices and original art!