@okr, I'll have to check that Might & Magic game out.  I have Heroes of Might and Magic 2 on computer for long time and even though it is pretty old was still fun to play.  Game list is building up pretty quickly here I am already wanting least 4-5 games and still leaning towards getting a few more.  Thanks for all suggestions so far.  I probably wouldn't come up with most of these just looking at reviews / etc...  If my list grows to 10 games I'll know I am in trouble but I got a birthday rolling around the corner.

I have to agree with M&M Clash of Heroes. Puzzle Quest 1 & 2 are phenomenal as well.

If you haven't played Chrono trigger before, get it on DS

I only bought Advance Wars: Days of Ruin so far (used for like $9).  Of course it is just like dual strike but that means it is fine by me (right now just barely getting into the story mode).  Dominated first few battles and don't expect any challenge till about 5-7 more battles.  Next game I want to purchase would be the either M&M or Fire Emblem.  I am leaning towards Fire Emblem.  Thanks for the suggestions because I probably would overlook both M&M and Fire Emblem. I'll look into the other games also they all sound very good / I know they are good but right now M&M and Fire Emblem seem to be games that fit me the best.

Fire Emblem is fantastic, get it and enjoy it, plus their re-making Fire Emblem 2 on the DS too.