The Fuji's are very nice cameras. we've had several Japanese Exchange students who have owned them, and the pics they've shaed have been great.
I have the Sony Mavica CD400 myself and love it! Nice picture quality, lots of features, and the knowledge that even on a 4 week trip I'll never run...