I just looked back in my gmail and found the auction. My vasteel was advertised as "COMPLETE rare". I paid $18.50 + $3.50 shipping for it. This was on 1/8/08 so a little over 2 years ago.
It looks like I got taken for a ride on a couple of auctions back then, advertised as COMPLETE when none of them came with boxes. I paid $11.80 for a "complete" Ninja Spirit, and $2.50 for a "complete" Silent Debuggers. A couple were actually complete: $.99 for Sim Earth, $10.50 for Dungeon Master, and $31 for Dragon Slayer w/ Map.
Looking further back, it looks like I paid $375 shipping included for my duo w/ 14 games (all with manuals and cases but no boxes), and then a litter later paid $255 for a lot of 36 games (manuals & cases, no boxes again).
Seems a bit high now, but I've played the hell out of it all so I guess I cant complain.