I just changed the battery on my Tag. took all of 2 minutes.
I bought one of those watch case openers on ebay for like $3. totally worth it.
I replaced the seal last time I did it, and it looked perfect, so it stayed put. believe the battery I used was a 395/399. battery was a couple of bucks.
here's the tool to open the back...