Prime Minister Kevin Rudd has encouraged Australian consumers to 'shop around' for the best credit card rates.