Brendan,
You can still get new mats off the dealer. They are however awfully expensive, I think approx $650 inc GST for the pair. Best dealer for OE parts in Melb to deal with is Astoria Honda in Bentleigh.
I do have a pair of grey ones that were in the car when I bought my car, they are however not in pristine condition, I would say 6/10. You can have these if you wish, just PM me and we can organise pickup etc.
Leong