Your fuel filter is mounted on the firewall on the passenger side. Pretty easy to change yourself and you can buy a Fram fuel filter for around $20 at WalMart, etc. It would be a good preventive maintenance thing to do anyways, although it may not even be necessary.
Did they say why they thought it was needed?
Was that a Honda dealer or a place like Grease Monkey, etc?
For fuel injector service, I would just add a can of Chevron Techron Concentrate or a can of SeaFoam to your gas tank, fill it up and run it down to a couple of gallons before refueling again. Those cans are usually around $10 or less. That is also a good preventive maintenance move.
Happy to hear it is still running well. The 2000 was an excellent vehicle.
The NGK V-Power Copper spark plugs, ZFR6F-11 I believe, are cheap and seem to work well on that yr.
Don't forget to check the rotor, dist cap and wires if you start having any misfiring problems.
Brake fluid change and coolant change are also recommended
And, don't ignore changing the automatic transmission fluid, if you have an automatic tranny, using either Honda DW-1 or Valvoline Max\Life Dex\Merc atf or another synthetic compatible atf.
If you have an AWD, then the rear diffy fluid (Honda DP-2 fluid) may need to be done,
All of the above are very easy to do yourself, with the possible exception of the brake fluid flush (still pretty easy to do).
Whoops, almost forgot, get the valves adjusted or do it yourself.
Enjoy your 2000 CRV.

Buffalo4