Generally they fit all, though some have 2 thread sizes. I think the standard thread is 6mm. I recently got a Manfrotto monopod. It has the 2 size option, 6mm and 10mm I think the larger is.
You'll be safe with the likes of Manfrotto (more expensive but bloody good) or Velbon.
Some of the cheaper Velbon ones'll be ideal for your camera. I started with the Fuji S5000 a few years ago with a Velbon £25.00 pod.