Glad that worked for you

About the cleanup...it's under the polygons menu set Polygons->Cleanup
Open the option box...i normally do cleanup with just about everything selected...it'll get rid of any strange faces you have...and depending on options set, it'll remove any 5 sided faces, and some anomolies. I don't have maya in front of me right now, so i can't be more detailed about the options.

The scene optimize option is under the file menu. Check out those options as well...normally i use it with full options too. I gets rid of any static channels you may have (this'll make your render faster once animation is done if you don't have so many things keyed that arent even being changed), as well as a lot of other things. Reduces your scene size, etc.