Congratulations on your newfound hobby! I must say that digital photography is very interesting and fulfilling. First off, you did not mention your preferred price range but since you mentioned a “starter” model, I am confident that my suggested models will suit your budget.
You can start with either Canon EOS400D or Nikon D60. Both are priced within the $600 range and are good models for a starter like you. You can’t go wrong with either one of the brands. If you want to know more specs of these two products. Please visit this site:
Digital Cameras Side-by-Side, 4 cameras: Digital Photography Review
There are two more brands listed there which you may still consider.
Hope this helps! Cheers!