Found a solution to my problem. Download the latest drivers from Ralink and they worked just fine.
http://www.ralinktech.com/ralink/Home/Support/Macintosh.html
Those drivers also say 10.5 on them, but installing them worked. Seems to be working.. doesn't seem as fast as it was under 10.5.x, but its faster than the built in 802.11g