That sucks to hear that it has apparently become impossible to get these floor mats. I ordered ours almost as soon as we bought our Vibes and I have been completely satisfied with them ever since. Unfortunately, they were discontinued because of all the "Toyota unintended acceleration" drama from a couple years ago and that's why you can no longer find them
.
Try contacting
Crate Engine Depot and see if by some freak miracle they could get you a set. I know they tend to be able to get stuff that's been discontinued, etc. so it may be worth a shot.