What would be a good motherboard upgrade?

I would buy the ASUS M4A785D-M PRO. The batteries are small and it will fit in the four expansion slot case of your Gateway.