Hi Shaye!  First of all, have you read any of Steve's books.  They are a great way to help you narrow down what you are looking for and why.  Don't be afraid of regional areas, though do your research first and find out whether there are growth prospects for the town you are considering such as new industries, mines, infrastructure.  Ask yourself why are people going to come to this area and set about to find out.  Look at Council websites, talk to Real Estate agents etc. You may find an area with close to positive cash flow with great capital growth potential.  Realestate.com is a great way to start your search. 

It is hard when you first start out but spend the time to research and you'll find you can buy with confidence.  As the other have said, take your time and don't rush. 
Hope this helps and good luck