Definitely need a different skin for the player. I actually lost track of who you were controlling for a second in the video. Maybe just give him a different color mustache ;)
In all seriousness though, progress is looking great. What are you using engine/language wise?