@Jon Klaus there are ways around this. Like having so many accounts that it doesn't impact you. If you have 2 credit cards, your average age of accounts (AAOA) is 10 years, and you open a new credit card, now your average age of accounts will be 10+10+0 / 3 = 6.67. Ouch.
But suppose you have 20 accounts, your AAOA is 10 years, and you open a new card - now it becomes 200/21 = 9.52. Pretty neat.
There are also ways to make credit inquiries fall off your TU and EQ reports, but EX inquiries can't be removed early. (If you really want to apply for something that is going to pull your EX score, some people freeze their EX report and then the bank magically decides to pull EQ or TU instead, thus getting around the whole issue of EX inquiries. I haven't personally bothered with the freezing strategy.)
Regarding rewards cards - the PenFed Platinum Rewards card is pretty good, and has the added benefit of being LOW INTEREST (you can probably get it at 8.9 or 9.9% APR whereas most rewards cards are 15-22% APR) which means that in a pinch, you could carry a balance without it hurting too much. Hell, 9% is less than what some people pay for hard money deals... also that card can go up to 50k limit.