I upgraded my 1991 Trek 8500 from rigid to suspension and had to use an 80mm travel fork.
This didn't upset the ride quality too much, and I got used to it over a few weeks.
How old is your bike and what make? Bike's after 1995 should be ok for forks upto 100mm as previously stated for being "suspension corrected".
Good luck
Rich
__________________
Making New Zealand a safer place :)