As far as I know the FUJI S1600 has very recently been released - it's definately a step up from a point and shoot and will give you some extra options than the P&S too - will get you into lots of settings (play with them as much as you can) the next step would be to get a DSLR with interchangeable lenses, and then the world's your lobster!
Enjoy the Fuji - I had one for my very first "grown up" camera, and it opened a whole new world to me!