What is the procedure for replacing the battery on an iPhone?
iFixit has excellent text and video guides for replacing the battery on all models of the iPhone.  Here's their iPhone 4 battery replacement guide.