I had my battery replaced under warranty at my local corporate AT&T store less than a week ago. No muss...no fuss. They just pulled a battery out of the retail packaging...and we swapped. No hassle at all.
I would call a couple of stores near where you live and ask them if they would replace the battery for you. I bet you can find one that will.
***********************
Edit: Sorry...didn't read post where you said you had already gotten another battery. Glad you got one. Carry on...