Vilken säkerhet har du på ditt trådlösa? WEP eller WPA/WPA2 ?
Tappar du anslutningen ofta? Har du installerat alla uppdateringar för OSX ? Apple släppte nyligen uppdateringar för Airport.
Om du kollar med iStumbler (http://www.istumbler.net/) hur många ligger på samma kanal som du?
Om många ligger tex på kanal 11 så testa att byta kanal till någon som det ligger färre på.

Ta med macen till någon polare och testa om det fungerar där.

Som sagt, testa en annan router eller annan anslutning (det finns ju gott om öppna trådlösa nätverk som man kan låna för en sekund.)

Säkerhet, framförallt WPA/2 har ju varit ett känt problem för Mac OS X, testa att göra ditt nätverk öppet.

Kommer du åt mailen via Mail eller Entourage ?

Har du senaste firmware versionen för din router ?

Vad har du för inställningar för ditt Gmailkonto ? (specifikt tänker jag på om du har valt att alltid ansluta med https, avaktivera det och se om det fungerar...)