Ummm....no. He can effectively "teleport" in that state. Prosh told him he could go from Boston to Atlanta before mystique was able to pull the trigger and kill her (son?)
And emma in his body has gone 3 miles in 5 seconds (while in liquid form. Gas takes him even less time. We can also see this from AoA)
Besides he can always just do this:
http://img332.imageshack.us/my.php?image=icemanbloodfreeze4zt8la.jpg
or this:
http://img332.imageshack.us/my.php?image=iceman13gv.jpg
http://img332.imageshack.us/my.php?image=iceman20rs.jpg
http://img332.imageshack.us/my.php?image=iceman32ns.jpg
OR THIS:
http://img81.imageshack.us/my.php?image=xmenn41p143oa.jpg
(wanna know how THAT happened?:
http://img179.imageshack.us/my.php?image=uncannyxmen430p19hb6.jpg
oh and about those evaporation feats?:
http://img406.imageshack.us/my.php?image=xmenforever5p02and033eo.jpg
hmmm and what happens next?:
http://img332.imageshack.us/my.php?image=xmenforeverdrake24dz.jpg
what does he state here?:
http://img347.imageshack.us/my.php?image=xmenforever5p192kj.jpg
Next time and he was blown up IN HUMAN FORM. (most recently):
http://img241.imageshack.us/img241/3575/ice1mq3.jpg
http://img143.imageshack.us/my.php?image=steamtoice02nq3.jpg
http://img92.imageshack.us/img92/1158/ice2cx0.jpg
http://img241.imageshack.us/img241/9092/ice3xu2.jpg
http://img139.imageshack.us/my.php?image=steamtoice03lw1.jpg
http://img179.imageshack.us/my.php?image=steamtoice04ss6.jpg
Fire was frozen by Iceman before

Strangers heat/energy beams anyone?
Anyway you put it Iceman wins