First credit card advice/suggestions

So I've been reading through this board for the better part of the last week (when time permits) and I've come to the conclusion it's about time I get my first credit card. Besides some cards I got sucked into signing up for years ago (dept stores, though I've never carried a balance on them and have maintained them religiously since activating them) I either use cash or a debit card for all of my purchases....and not getting a single damn reward for any of it.

Little background here: 24, college grad with one small loan during my 4 years there that was taken care of well soon after graduation. Thanks to my parents & their planning for my future, I had just enough of a credit history saved up from my own spending & their line of credit to purchase a new truck last November. Paid my notes on time and have actually put a little extra in towards the note when possible (I'm about 3 payments ahead of schedule I think). Checked my FICO scores last night, pulled up 801 on Equifax & 790 on TransUnion with no warning indicators so that shouldn't be a problem.

I was living on my own after graduation in Dec 2010...which was a horrible time to go looking for a job & I was forced to move back home. It's been miserable, and the time has come to GTFO and fly away. (I plan on getting a place soon with a few friends of mine, so keep that in mind when you make suggestions)

What I would mainly be using the card for:
-Shopping; I do a lot of this online, and will need it for groceries when I move into my own place. I might purchase other small things online like Itunes, ebay/amazon stuff, and not much else. I'm not much for buying something unless I really need it.
-Dining out/leisure: I don't eat out much, but it'd be nice to use the card during nights out with the GF, or just going to see movies, etc.
-My company gives me a gas stipend that I have yet to ever go over despite having a 32 gallon tank on my truck, so gas rewards aren't high on my list though I do occasionally fill up the GF's tank (a much more manageable 13 gallons)
-Travel rewards could be an interesting perk for me to take advantage of. I really do not travel much (maybe 1 big vacation a year) though I do like to attend Bama games whenever possible. I think if I was able to rack up enough reward points, I'd be interested in possibly using up some of the 4 weeks paid vacation I'll have on standby at the beginning of 2013.

I've never been one to be that bright when it comes to math or financial matters which is probably why I've avoided credit cards over the years and kept my finances & budget very simple & easy to follow & never lose track of. I'm not looking to go out & blow a ton of money with a new CC; just looking to get the most bang for my buck and not look dorky carrying cash everywhere I go. TIA for the advice