I'm another Hayao Miyazaki fan; his work was my first introduction to modern anime. Spirited Away is very good, though I agree with everyone else that it is very confusing for Westerners. Howl's Moving Castle is also wonderful, and an excellent introduction to steampunk anime. Kiko's is cute and fun, but it's it Miyazaki, so there's more to it than one may expect.
If you stumble across it, look at some of the REALLY old stuff, like Star Blazers (the English version eliminates the objectionable content, I'm told) or Battle of the Planets (the American release of Gatchaman). I grew up on Battle of the Planets, and was wholeheartedly addicted to it.
Also add another vote for Fruits Basket (Furuba). It's not fluff, though it may seem like it at first. The series deals with some serious themes!
As for Ouran High School Host Club, it may be too odd for many guys. It's not until the last quarter or so of the series that a lot of stuff starts to make sense. Let's just say it's not as outrageous as it seems at first. (I know it freaked ME out at first!) However, the the
first off id like to say, if you dont mind subtitles (u get used to them very quickly), watching anime in the original JP is the only way to go.
A precious few of them have an excellent English version; Fullmetal Alchemist comes to mind. But most are poorly dubbed, or fan dubbed.
another VERY good anime is Death Note, some may find it a bit offensive but i enjoy it alot. it rlly doesnt feel like an anime to me but it is one of my favorites so far. id highly reccomend seeing it, or at least the first few ep's.
To say Death Note is popular may be the understatement of the year when it comes to anime. I plan to watch at least the first few myself, before Anime Weekend Atlanta, so I have some idea what's going on. Seriously, at Momocon at Georgia Tech in March, probably a quarter of the attendees were in Death Note costumes. I think it may have even beat out Naruto!