That kind of info should have been included in the first post, would have saved a lot of time diagnosing the problem..
Something like a feigao 9L would work, or one of the Tenshock motors might be good:
http://www.rc-monster.com/forum/showthread.php?t=22749
Obviously feigao motors areht all that great, but then again a vxl motor is a feigao anyway, so...