Palerider,
I'd go for the S/II if I were you. It has the speed, the range, and it carries a bit more than a regular II.
As far as the de-ice (or more correctly, anit-ice) is concerned, don't let everyone here scare you. A local company I know has an S/II and they've had it for almost 10 years. I spoke with their pilot the other day and coincidently we began talking about the weeping wing. In 10 years, he just purchased his second barrell of alcohol. Remember, it's an anit-ice, not a de-ice so you spray it out before you hit the ice and it should last for awhile. Don't wait for the ice to accumulate before activating it.
The S/II does a solid 390kts all day, every day. It will go right to 370 at all weights unless the temperatures up there are extremely warm, which is a rare occurence.
The straight II is a great bird as well! The first hour fuel burn in the II is the same as the ISP from my experience.
If you have the extra money, go for the Bravo. I have flown the Bravo and have been VERY impressed with it's performance. It has the new engine so it's a bit more economical and almost as fast as the S/II. The Bravo will do 380 kts everyday. The Primus 1000 is a great system as well.
At any rate, good luck with your search. We all know the Citation line is amazing.
On a side note, you'll miss the ISP. No Citation I have flown has matched the flying quality of the I. Yeah it's slower than poop, but it flies the nicest of them all!
Ciao!