Great to hear we have another convert to 4x space strategy games! BTW what game brought your over to the "smart side"? =P

I personally was brought over by the classic original Master of Orion, by the time Master of Orion II came out I was completely hooked.

There are some other great titles to check out like Starbase Orion, or Ascendancy currently on the iOS platform. Though the completely search unfriendly app stoe makes it hard to find 4x games.