To add something to what @robn already said - with Google Apps the resolution you get on contacts syncing is 96x96 pixels. Not sure what resolution FastMail supports, but seems to be OK on my 1440x2560 phone.