There are many types of cameras out there that you can start with but it all depends how serious you are about it, your budget and what types of photography you would like to do.
Am a beginner too and have been "practising" photography since i was 15, i am now 19 and i am still not creating the pictures i want too.
I started with a olympus sp 350 which i still have now and cant seem to part with it as even though it is a very difficult and annoying camera it can preform well
http://www.photoxels.com/images/Olym...sp-350-400.jpg
but this taught me the very basics of a point and shoot and gave me the ideas of what type of photography i wanted to do and i have moved on to bigger and better.
I cant help you alot but just to give you an insight of how i started, i am now creating pictures like this
These are from my Sony DSLR A350







