There really is no correct answer to your question - which is one of the reasons there are so many air rifles on the market. A good start is to go along to a local club and see if the members will allow you to try their rifles. Or alternatively try a few different ones at your local retailer store. The best recommendation I can give you is to take your time selecting the rifle that you feel suits you best, and don't worry about what the particular brand is.
 
I'm like you, new to air gunning, and I had no idea it was as complex as regular firearms...of which I own quite a few. I only have a Crosman air pistol right now, but by next month I intend to buy one of the Gamo Whisper in .177 caliber. I have shot about 300 pellets through my handgun now, and really enjoy the pleasure of not having to put on ear protection to shoot, not to mention I can get in a little handgun practice in the garage! Good luck on your new purchase, and please post up some pics.
 
If I could do it all over again, I would have skipped the Gamo and Crosman phase, and just purchased a Weirauch. They are more expensive, but having owned both, IMHO the quality and accuracy of the Weirauch springers is well worth the price. 

For a new airgunner's first gun, I would recommend either the hw30 (same gun as the Beeman R7) or the hw95 (same gun as the Beeman R9). The hw95 is now on sale for $299 at Airguns of Arizona. Don't fuss around, just buy it now. That is an incredible deal on a very high quality gun.

R
 
You may want to read up a bit, here are a couple good articles.
This one covers the different types of airguns-
http://www.straightshooters.com/basic-airgun-types.html
Here's one on how to choose a gun-
http://www.straightshooters.com/how-to-choose-an-airgun.html
Hope that helps,
John
PS- The big box store "cheapies" can often lead to major frustration and learning experiences, so if you're serious about it and can afford the $, I'd say go for a better quality gun. Expect to pay $250-600 for a good springer, the PCP route is expensive due to the support gear you need to fill your gun.
 
Like with any firearms you will learn what you find not just works for what you are using it for, but what you enjoy shooting the most. I say go to Wal-Mart or sporting good store and get a Benjamin or Ruger that has a Nitro piston/ gas piston power plant . They shoot and act more like a powder firearm. The biggest issue is ammo for them, this can get really frustrating, I'm going through this issues with my Benjamin Varmint .22 NP. 
Learn on a less expensive rifle first then move up from there.