Better get a new dictionary - payed is perfectly legitimate and correct - in fact in Webster's it's listed first, with the notation "also, paid". Having said that, I think current usage is generally that "payed" is used as the past tense (He payed me.) while 'paid' is used to describe a condition (The paid bills go in that pile.).
Umm, doesn't this belong in the moan zone?
Scott