[Jonas]

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å.

[najk]

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

[gummianka]

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...)