I think beginners should concentrate on the aftermarket (auctions, drops, forum, etc.) and especially names at auction where there is more than one person interested. At least this way, you know at least one or more domainers saw some value in the name.
If I see something new or have a niche I am working on, I will do some Google adwords searching and export some top keywords to Excel, where I convert them into domain form and then search at the registrar to see what is available. Just don't go crazy on hand regs. There are some decent finds and flips sometimes, and it is like the lottery, but about the same odds.
I also keep a list of names that I thought would be decent hand regs, and when I have a little extra cash, or find a really cheap coupon at GoDaddy, I will pluck a few off the list.