I have no experience with Fuji cameras, but I'll put in a plug for Kodak's midrange models; my dad, who's been a hobbyist photographer for at least 40 years, has a
LS443 and is very happy with it.
The photo quality is quite good, the colors always seem to be accurate, and it's
very easy to use--the menus and controls are nicely laid out and easy to get to. Since the same was true of a high end Kodak digicam I bought for work several years ago (still doing quite well today, in fact), I'm assuming that's going to be true for all their cameras. It's cheap, too. If you want 5 MP, the DX4530 is and is also very reasonably priced.
My only other personal experience is with Olympus cameras, which is what I use at home. I have one of the tiny 4.0MP D40s, which I got because it was the smallest 4+MP camera on the market at the time, has a 16 second exposure feature for night shots, and loads of manual controls.
I'm very happy with it--the image quality is usually very good (particularly for its size), and the night shots are spectacular--but the menus are rather hard to get used to. It does also have a small issue with chromatic abberation (I think that's what it's called--basically, if you have a sharp dark edge against something very bright white like a cloudy sky, it'll have a bit of a purple halo), but I'm not enough of a pro that it bothers me. I don't know if their newer models have the same issue, but I seem to remember reading a review that said they didn't.
Anyway, although I'm sure Fuji is fine too, Kodak is worth looking at particularly if you like simple menus, and I like Olympus enough to look at them next time I'm in the market, too.
Here are a few sample shots using my Olympus. Sorry about the low rez...
http://forum.animeworld.com/j2k2gallery/