@ sodhi90 - got a couple of "not recomended" from a few car "enthusiast" buddies who did have them, but they dont drive Euros though (WRX boys).
@ Tony1234 - the best I could get was $275
@ dark138 - that's cheap, but I read that they didn't last very long

After some more internet research and ringing around some more places, I finally found a local place that had good prices for most of the tyres I had narrowed down to and I ended up ordering a set of 4 Hankook V8 R-S for $180 each, which was a $35 saving per tyre from the cheapest quote I had gotten from other places.

I never felt confident in the wet or in corners on the OEM RE040s, I hope these Hankooks are better.

Thanks for all the replies folks.