+2 Make the switch. I got a Chro-Mo fork a couple months ago to replace my cheap suspension fork. Quite happy with the change. The ride quality is much nicer, and I notice more smooth and direct power transfer especially when climbing (no more suspension bobbing up and down...)
Only problem is... the fork I got was a Surly Cross Check fork that I got cheap from a friend of a friend. That nice fork is on my Schwinn hybrid from Tar-zhée, so I take a little ribbing from my friend sometime for having such a good fork on a cheap frame...
Lester makes a good point on the height issue. I can't find the link now, but there are some good guides on measuring to adjust for the suspension travel. If I remember to find the link I have at home, I'll post it here this evening.