Just spoke to a locksmith, he reckons he did a 2008 model not long ago and it was just a straight replacement with no programming required. I'm keeping my fingers crossed I can hunt something down tomorrow. I'm not sure if any Nissan Spare parts dealers are open on Saturday in Perth, but I'll be on the hunt for sure.