I couldn’t install the Gmail.APK from the Android Market. It kept saying something about installation unsuccessful.
I backed up and uninstalled using Titanium Backup, then I downloaded the APK from this link and installed it.
Synced my accounts and good to go.
The file is about 1.55MB