During my time away from Psypoke, I actually became a pretty hard core trainer of the ice type.
Weavile is possibly the best Ice Pokemon you can get. Actually, scrap possibly, it really is. Choice Band Weavile slaughters loads of things. You want this Pokemon. Badly.
Abomasnow is really good for setting up never ending Hail. Use this in conjunction with...
Walrein. Ice Body is just an ice type version of Rain Dish, and when you combine that with Lefties, you have a rather nice Stalling Pokemon. Blizzard > Ice Beam on this one, due to Hail's 100% effect.
Articuno is pretty cool for this imo. It's nice for stalling, as it gets Reflect and Roost.
Regice. You need this Pokemon. My one has this set: Ice Beam / Charge Beam / Rest / Sleep Talk and @Lefties. This set is wicked, because while you are sleeping, you either attacked with a move that 50% increases your SPatk, or a STAB attack that would benefit from the previously gained Stat boost. Add Hail, and this thing is a monster.
And Hail most certainly does increase Blizzard's accuracy to 100%. Believe me, I've been using my Hail team for a while now, and it's excellent, Blizzard does not miss.
Oh, and Mamoswine is pretty damn good too. Choice Band Ice Shard is a laugh to use against the 600 Dragons.
_________________"Play with fire and expect to be burned."