I ended up getting a Fuji 3800 but only because I was splitting the cost with someone.
Before we decided on that, I was going to go for the Fuji 2650 that Don't Hurt Me mentioned. I did a lot of research -- the 2650 is very well reviewed, and Fuji makes really good cameras in general.