Thanks for all the advice, guys.
Unfortunately, I wasn't aware of the bonus points offer, otherwise my decision may have been different.
Anyway, we did end up applying for two cards.
We've applied for an Amex Rewards Maximiser (no fee for first year) and a Citibank Gold MC (again, no fee...