I guess it depends on what you can get your hands on - anything of that age is now in the 'retro' category, and might actually be relatively expensive for what it is because there's a bit of interest in old stuff, inc mtbs:
http://www.retrobike.co.uk/ - I think I saw someone with an unused Kona steel frame recently (I *think* most were ally by 2000-ish) for something like 400 quid.
Forks - difficult to say, circa 96 (I've an '96 M2 Stumpjumper) typically about 65mm travel or so - I've got some '97 Pace Evos on mine, which were 70mm...tho' then put a meaty headset on it which jacked it up a bit more, and it was ok. Putting some 100mm forks on for an alps trip (having pranged the Paces - later fixed) - fine downhill, wandered like anything uphill.
Not sure exactly when 80 mm forks arrived - Manitou and Marzocchi certainly had 80mm travel forks by then.
some travel info here, plus there's assorted old catalogues scanned on the web (inc retrobike) which'll tell you what frame/forks went together
http://en.wikipedia.org/wiki/RockShoxhttp://mombat.org/Suspension.htmhttp://www.retrobike.co.uk/forum/v/Manufacturer+Archive/Hmm...an early 00s Orange P7 might be an idea - I've 2002 P7 that's got 80mm Manitou Sixes (which is the shortest you'll get new, nowadays), the following year the P7 geometry got tweaked to make 100mm the default (IIRC)...the most recently versions are for 130mm (or so) forks, sliding dropout, and have lost the rack mounts of the old versions. (XC frames tend to be at the 100mm mark, but various frame manufacturers have 130mm corrected offerings as a bit more do-it-all - that's the 'all-mountain' term you may see)
That said - for the price of a decent s/h frame you might be as well to look at a Dialled Bikes Prince Albert (XC, but designed for 120-140mm forks) or one of the On-One offerings - eg the 456 handles 4/5/6" travel forks - you'll find more than a few people with 'em on the singletrackworld.com forums.
http://www.dialledbikes.com/products/mtb/prince-albert.php -ah, they've gone up 295 - used to be nearer 200 quid..
http://www.on-one.co.uk/i/q/FROO456/on_one_456_steel_hardtail_frame_2011 - still 199..
On-One often do decent packages/deals too - worth being on their mail list for occasional offers.