Troubleshooting iPhone Reception Problems

When I first started using my iPhone I was having some major problems with getting consistent cell reception, I ended up having to send it back to Apple for repairs, but there are a few things you can try before that.
Reset Network Settings: Go to Settings -> General -> Reset -> Reset Network Settings (Confirm [...]

iPod touch Jailbreak [ 1.1.3 ]

In order to jailbreak 1.1.3 you need a jailbroken iPod touch running 1.1.2, a wireless network, and some free time.
Files you may need for this process:
[ iPod touch 1.1.1 firmware ]
[ iPod touch 1.1.2 firmware ]
Hit the detailed instructions after the jump.