As far as I know everything on your checklist can be fixed, if you haven't fixed it already.
Maps can be downloaded from android market or market.android.com.
My contact-sync is working flawlessly with facebook. Are you sure you have automatic sync turned on? Maybe try reinstalling the app...