The reason 'new battery' is in inverted commas, 'coz, as at 1/6/14, when I enquired last, they are a sealed unit and the battery cannot be accessed to be replaced.....they will sell you another at a 'reduced rate' instead....so the Canning Vale WA GME shop said....
Last time I replaced my GME GPS EPRIB, you could buy new ones from ebay cheaper than GME's battery replacement price. And they will cheerfully tell you this on the phone!