Spark Angels quickly replaced my iPhone battery today while I waited, professionally fixing a botched job by a different (cheap) shop. It's worth paying a bit extra to have these things done properly, and I definitely recommend Spark Angels
James Morris