I am not having any issues accessing the GAL through the stock email program.

However, I find that Touchdown works extremely well at Enterprise syncing. Not cheap at $20.00 though.

 

I'm interested in this too. I just got a Nexus and would love if I could get my GAL to sync with my phone on a contacts level so I could see who's calling me from work.

 

GAL remote lookup works right out of the box with the stock ICS email client. Start a new email and begin typing the name of a person in your GAL. It will automatically perform a remote lookup as you're typing. For example, type Steve and wait a couple of seconds for it to return all the Steves in your GAL. It works similar to how a blackberry does remote lookup, except it's automatic with the ICS email client.

If you're talking about syncing the *entire* GAL to your contacts list in your phone, I don't see any way to do this with what comes stock.

 

https://play.google.com/store/apps/details?id=net.vivekiyer.GAL&hl=en

Very cool app for GAL lookup (I use this with Exchange 2010.