I thought ANB was a good step in the right direction. I've loved the series for as long as I can remember and buy just about every game. Things have gotten overly complicated in the recent games, but I can always go back and play the older ones to relive the glory days (HM64 is my favorite in the series and one of my favorite games ever...spelling and grammatical errors included!)

@Spuratis I've only played a bit of this, but both Mega Man X and SC4 are fantastic. SC4 is basically a souped up remake of the original, so if you've played the original I'd say go with MMX. Honestly one of the best soundtracks in gaming history. Storm Eagle's stage gets me every time! Really can't go wrong with the choices though...