Jesus, and I thought I paid a lot for Suikoden II. (Actually, compared to most people, I didn't pay much, but still). :< I guess that can be added to my list of regrets as well.
There are some eBay sellers that don't have Xenoblade for too obscene a price, but most of those auctions have a lot of time left, so they probably won't be reasonably priced by the end of the bidding :<
The Last Story looks to be available for reasonable prices on eBay still unless you want the limited edition. Those are all ridiculous. You can also get the standard edition on Amazon for $30.