Follow Big Mike -you can't get wrong!
However, if you cannot afford a digital SLR, may I suggest a "prosumer" compact digital?
They call this cameras prosumer because they are meant to be consumer cameras for professional users. Don't let the word professional impress you. One of this would allow you to use it fully as a simple Point&Shot camera, if you want, but it also would let you control a lot of things when you start feeling that you want to -which, I believe, will definitely be the case if you have "an interest in photography."
The prices on these don't go much above the smaller point&shot.
Their main issue is, perhaps, their size. They are considerably smaller than a DSLR, but also noticeably bigger than a tiny point&shot. But I don't believe this could really be an issue, unless you think on the camera as that minuscule gadget in your pocket to record some memories now and then.
Take a look at this one, for example:
http://www.dpreview.com/reviews/specs/Canon/canon_g1.asp
If you don't think you'll be telling the camera what exactly to do, then get just a point&shot. But don't expect to enjoy much the pleasures of photography, because the camera will have all the fun and you'll just push a button. If you do want to make a hobby of this, get at least the "prosumer" -and, of course, the DSLR, if you can afford it!
And finally, you could also consider a film camera (I can't help it!). You'll be able to use the photoshop as well, as long as you scan the film (which the lab can do for you when they develop it).
This will turn to be more expensive, although the cameras are much cheaper. But I still think it's more fun
Good luck with whatever you choose -and don't forget to let us know!