I already have FMP! and all the sequels. For Last Exile I got the Alvin figurine. Like I said, bought it when it was first released as a box, so $120 was a decent deal at the time (MSRP $200!!!).
Some good stuff listed at Slickdeals from both places. Here are my recommendations for anime noobs from their two lists:
Full Metal Panic! - All series are good, but I enjoyed the original and TSR more than FUMOFFU. This is one part fighting mechs and one part high school love comedy.
Initial D Stage 1 - The whole reason "drifting" is popular. The animation art is "different" but once you get past it, the story and action are compelling.
Last Exile - Wow, what can I say. I remember waiting for the fansub every Thursday. HAD to buy it when it came out. This is set in an alternate universe that is almost like the middle ages, but with flying ships! Two opposing kingdoms are on a collision course to annihilation which only a small group of unlikely heroes can stop. Awesome animation and story!
Suzuka - $12 is a smokin' deal for this high school romance/sport drama.
Banner of the Stars II & Crest of the Stars - This is a really solid space drama.
Cowboy Bebop - Great series with one of the best soundtracks of all time (that's counting movies too). An eclectic group of bounty hunters chase fugitives in space... as well as their past. Great action and the second half of the series really digs down into the story.