The Gimli, Elendil, Boromir, and Isildur don't sound too bad, but you definitely paid too much for
The Red Arrow and
Scroll of Isildur.
Of course, this all depends on their availability from your point of view - considering worldwide distribution, you may have gotten a great deal.
It's hard to tell someone on the other side of the world if they got a good deal or not when you're sitting on mountains of cards and they might not be.
You should call Hill's Wholesale Gaming (
http://www.wholesalegaming.com) and see if they'll use (and charge appropriately for) a USPS Priority Mail Flat-Rate ENVELOPE (should be $13.45) to ship a box to you. They've got some of the overall best prices on the web, and really great customer service.