i'm always wary of eBay and batteries. you never know what's actually brand new versus 2 years old until after you get it. if it seems like a reputable seller though (especially one that has sold other batteries and gotten good feedback on 'em), that may calm my fears.
you really just gotta look at each auction individually and make your best judgement.