Start with the budget. This may seem backwards, but it's not. You can find a decent camera to match any amount of money you want to spend.

Next, find a friend who will help you learn how to use the camera. This "friend" could even be the clerk in your local photo shop. By "photo shop," I mean an actual camera shop or at least a camera department where the sales staff only deals with cameras and not dishwashers, too. Buy the camera that your friend recommends so that they will be able to teach you how to use it.

After you know what you are doing and are ready for your next camera - and this will come sooner than you think - you will be in a position to make your own choice.

If you have some vague ideas about price and desired features, go to http://www.dpreview.com/reviews/compare.asp and see what they select for you.

Choose the best one by deciding what you want to do, how much you want to learn, how far you want to progress and how much you want to spend.

http://www.popphoto.com/buyingguide/
http://www.steves-digicams.com/best_cameras.html
http://www.dcresource.com/buyersguide/
http://www.dpreview.com/reviews/sidebyside.asp