I recently picked up Zangief and have been having a blast with him in G2. I admit, I get too throw happy and sometimes forget other moves, but I have won a handful of G2 champs with him.
My biggest problem so far is dealing with bunny hoppers. Basically, anybody who sits in my face but is constantly jumping. I must be doing something wrong, as everyone just says to use the Lariat, but more often then not I get stuffed and look like an idiot. Sometimes the headbutt works, but my gamepad (which has large diagonals and small cardinal directions) makes this difficult, and sometimes I get stuffed since I’m jumping up on my way down.