I figured it out.
My host was blocking some of the images in wp-admin directory which caused google gears to stop working, too. A 403 forbidden would be returned when the images were accessed. It was only 2 that I know of: toggle-arrow.gif and toggle-arrow-rtl.gif.
Once they added the domain to their whitelist, everything worked fine.