You'll probably have to replace the headset when you find your replacement fork.

If you want to get a new fork and aren't particular about the different geometry (trail, etc.) then you can generally find an inexpensive replacement online. A LBS would probably be a better choice if you have lots of questions about the specifics of ride quality and handling.