I do like Stevia, but I've never seen it at our commissary. I use Splenda, but only occasionally. I try to minimize my sweets intake, B/C I am still not entirely assured that Splenda is safe. I've heard that it causes Spinal and Bladder cancer.
I had heard that before, but my mom (who is a nurse) had a patient a while back that was an avid splenda user (His wife said that he drank a gallon of Splenda Tea per DAY!!!) and had come down with Spinal Cancer... So yeah. It's a bit scary. I try to use any artificial sweetener as rarely as possible.