I have tried e-bay (no luck) and Cellphoneshop.com (out of stock)
Found this website selling Samsung A720 battery. Click Here