The XDs is a really nice feeling little gun. I haven't had the opportunity to shoot one yet but I'm definitely looking forward to it.
When the subject comes to holsters I always have to put in a word for
Dale Fricke. The archangel is by far the fastest and most comfortable holster I've ever used. If you go for that one, I'd recommend getting it just a bit longer than necessary for the barrel...it helps stabilize the gun and actually makes it more comfortable.
The Archangel isn't tuckable is the only thing...if you want that, I'd recommend the Zack. It's not as fast, but more concealable.
Only thing is that Dale runs a small shop, so he might not have a mold for this gun yet. I had to send him my sig 938...but his turn around time is excellent, and I know I have the first one he's ever done.
Bladetech is also good. I don't like their stuff as well as Dales but they make a solid product for a reasonable price.