I've only seen Matcraft mentioned once on the forums, but I picked up a couple of sets for my MY99 and I thought they looked pretty good. (Mods, if there's a forum sponsor/supporter who does floor mats feel free to delete this post. I'm not connected with Matcraft, I just found them on ebay and discovered they're right here in Perth - 18 Cohn St, Carlisle)
I paid $80 for a pair of front mats, embroidered WRX logos and vinyl kick plate on the drivers side with an embossed Subaru logo. Make sure you mention Perth WRX when you call them.
http://www.matcraft.com.au/catDisplay/Subaru
Ph 9470 2944
If I had a newer Subaru I'd just get mats from the dealer, but I doubt GC8 mats are a stock item any more.
I don't know how long-lasting these are because I just picked them up. Pics: