Maybe you should give console/handheld strategy games a spin? Most of those are turn-based, but have an extremely different feel from the stuff that you find on the PC. I have heard that Valkyria Chronicles for the PS3 is quite good.
There is also a bunch of PC strategy games that you can try, I will list off a bunch, and include videos so that you can get an idea of things. Maybe one of them would spark your interest. :)
X-COM: Wait half a year, and there will be about three different copycats/remakes available. TBS. Pretty good if you like sci-fi and conspiracy theories. You can buy Xenonauts and be able to play the beta.
Magic Carpet: One of the few 'twitch' RTS games that I enjoy. The basic idea is to fly around an world that can be deformed and altered through spells, in order to collect mana and to clear out the opposition.
Homeworld Cataclysm: One of the best standalone expansions that I have ever played. Fairly slow for an RTS game, but quite good for those of us who like Babylon 5 or Freespace.
Tactics Ogre: The original version for the SNES represented one of the first tactical RPGs that used this style. You may have heard of Final Fantasy Tactics, which was inspired by this game. There is an PSP reimagining of Tactics Ogre available.
Valkyria Chronicles gameplay
[url=]http://www.youtube.com/watch?v=p-0RY4TTNwE[/url]
Let's Play X-COM (Kikoskia)
[url=]http://www.youtube.com/watch?v=4kkfZmha4C4&feature=results_video&playnext=1&list=PLD7DE1C42D89C81C0[/url]
Magic Carpet gameplay
http://www.youtube.com/watch?v=phuWDJPRhVY Homeworld Cataclysm (Skip to 4:50 if you want to get to the gameplay.)
[url=]http://www.youtube.com/watch?v=DXxrMzWKaFA&feature=results_main[/url]
Ogre Battle - Let us Cling Togther (PSP, review video)
[url=]http://www.youtube.com/watch?v=DroCB8vuP7Y[/url]