I just bought a set for my Mazda6 off Ebay a couple days ago for $550. I'm sure you'll have luck there, I see them all the time. Just type RX8 wheels in the search window and go down the results, something will pop up.
lol ya.. and if you are going to paint them then it dosent really matter condition as long as they are not bent and or cracked. I am lookin for some to paint bronze. If you keep looking i have seen some sell for $200 - $250 multiple times. I am just looking for something local as possible so i dont get the shaft of shipping.
There's no way you're gonna find them for that price. Cheapest I ever seen them is $350, but the price you want to pay is unreasonable. Check Ebay everyday, someone will post them. Shipping for the ones I just bought was $60 through UPS, just to give you an idea on shipping.