Where are the easiest places to get with frequent flyer miles, especially if you're just starting out?

I started thinking about it because I had a string of very tough requests through my Free Credit Card Consultation form. One in particular read:
Been following your site for about a year and haven't been able to jump in. Shame on me. It's all very overwhelming for a newbie even though you break it down well. [Scott: Agreed, but it doesn't have to be.