Tenson,
Are you able to get down to your local camera emporium? If so, go have a play with a few different types of cameras - even those a bit out of your price range. Get a feel for how the different cameras operate, how they fit in your hands, how accessible the controls are, how clear the viewfinder is etc.
Just put the specs aside for a while and try to work out what you feel comfortable using. This is somewhat important as no matter how much technical goodness any particular camera may have, it will be all for naught if you are uncomfortable using it or can't clearly see what you are trying to shoot.
Some of the point and shoot cameras are pretty good and will get ou going and help you learn about composition etc.
Regards,
Stuart.