My first card was a gas card. Good and easy to build credit with. You buy gas all the time so go for it if there's no fees.
I currently have a Chase and Bank of America card. Had two other Chase cards and a Discover before, but when the market tanked they sent me a thing saying they were jacking up the APR on those three, despite that I rarely carried a balance and if I did it was only for 2-3 months. Never late or anything. I told 'em to go pound sand and keep the interest rate I had or cancel the card... So I closed those accounts.
Now I use the BoA for anything I buy with a credit card. Whenever I save up a large amount of "points" on the card I redeem them for cash (check). Funny, a week after I did that the first time they sent me a letter saying my APR was going up. I called and gave 'em the same spiel I gave the others and they wouldn't take it, so I caved and kept the card. I never carry a balance and wouldn't at the current interest rate they have me at, so although occasionally they used to make a little off me if I carried a balance now they don't get anything now but I still get checks now and again.
Whenever I buy something like from Amazon they'll sometimes have offers for some percent off if you sign up for a card. I usually do those, get the discount, immediately pay the balance in full, and never use the card again. I don't hesitate to use them like they try to use us. Even with the few cancelled cards and whatnot I still have an excellent credit score. So go ahead and get a card or two and build some credit, just don't get in the trap of carrying a balance and paying them interest.