Sounds like a good plan, Andrew.
Can't help you with suggesting a specific credit card, but I can tell you that if you can control your spending, a credit card can be very worth it!
We pay ours off in full every month, and spend somewhere between 3000-4000 pm on it. This is about 50,000...