Aaahh... I see that you're in transition.
Give it time, my good friend.
here are a couple to start with:
Circus Maximus
Lemur Voice/Sun Caged
Seems like you're referring to the larger-than-life feel of the concept/music...if so, Virgin Steele is a good first stop. Not nearly as technical as SX, but IMO they're even better melodists and have a similar style (and they have mythological/narrative themes as well).
http://www.youtube.com/watch?v=djkHtk_g-yo
Seconding Adagio/Circus Maximus as well, they definitely take some cues from SX. Redemption occasionally does as well. You might consider Yngwie Malmsteen's Rising Force, too, but most of his stuff is bland.
Check out the first album of Myrath!
Virgin Steele? Erm, I dont think so, VS are closer in sound to some old Manowar or Manowar of the 90s.
Two new bands that are very similar, and I'm sure you will love...
Myrath - Desert Call
Edgend - A New Identity
*Both can be purchased and sampled at http://www.nightmarerecords.com
http://www.youtube.com/watch?v=h1O0VG1C7S4
http://www.youtube.com/watch?v=yVW1vHg1zt8&feature=related
Other bands, that are similar;
Adagio
Pyramaze
Circus Maximus
Lemur Voice/Sun Caged
Regarding the Suspyre, they have gotten more interesting with they're newer efforts. The "grooveless typical power metal" comment makes me think of the first disc, the newer material is pretty cool IMO.