So in response to my previous post I changed my MX records and things went a lot more smoothly than they did before. I was running with my email from Google in next to no time. They say give your MX records time to change but in all honestly DNS changes and the like these days is pretty quick.
So I configured my iPod touch to connect to a Google Mail account, connected to a wireless network and there we go! Email on my iPod.
Obviously the iPhone would be better as it could connect over 3G or what ever the data transfer is these days, but for me this is more than enough.
So the next thing on my agenda is to see what else Google Apps has to offer.