Actually, compared to most recent sets, Sandstorm was a fairly decent name. What has there been since then?
The bad:
Dragon, Magma vs Aqua, Hidden Legends, FireRed/LeafGreen, Deoxys, Emerald, Legend Maker, Crystal Guardians (meh), Power Keepers, Diamond Pearl, Mysterious Treasures, Secret Wonders, Great Encounters
The good:
Team Rocket Returns, Unseen Forces (IMO), Delta Species, Holon Phantoms, Dragon Frontiers
I should probably have put "The Ugly" up there, but there have been very few good set names. Not like what the Japanese seem to have (IMO).