Thanks for the tips guys!
I actually considered that HSBC account a while ago, but must have missed the bit about the free international ATM banking...time to reconsider, methinks
Either way I suppose I could open a joint account with my fiancee as a second option - I'm sure she won't mind having my salary paid into the account every month!