You can be more varied, though - scour Sandstorm for all the awesome desert-themed monsters in there, apply Fiendish templates as desired. There can be creatures living in your plane that aren't part of your personal armies, after all, so it's worth noting what sort of critters might just live there normally.