@supanatural: yes, my wifes PC loses connection also - but when connected isn't anywhere near as slow as my Macbook. I have only tried my mac on a hotel wifi and though the signal didn't drop out, the speeds were again very slow.
@kees: the Linksys router is approx 1yr old - which may explain...