I was there with my wife in 2006 with summitclimb. The trip to the mountain and back was more memorable than the mountain itself as, it is a fairly unrelenting snow slog. Admittedly we didn't summit but at the time i was pretty happy to break the 7,000 m barrier.
At the start of the climb we had a couple of members fall through crevasses and that was enough for 2 members to retire from the trip. SO be aware, whilst non technical, they are objective dangers.
One other thing, by being a forum whore, I have noticed some criticism of a local (Kashi/Kashgar ) operator, so do some background checks before committing to a local guy. I will dig up the posts if you cant find yourself.
The food in western china is fairly grim, so you may want to extend the menu with some of your own stuff, unless you enjoy eating all the other parts of an animal which generally dont end up on a western diner's plate.
Have fun