I know this sounds like a bit of Voodoo, but it's worth a try. If you've upgraded to the new iPhone 4 and have restored your old software, you may see what appears to be a signal drop-off. Let's stay away from the whole iPhone 4 "death grip" controversy; that aside, no matter what you do, you're not seeing as many bars or getting reception that's as good as what you had with your older iPhone.
Here's something to try. On your iPhone preferences, navigate to "General," and then scroll down to the bottom where it says "Reset." Tap that, and then tap "Reset Network Settings." You'll get a warning, and the phone will reset to factory defaults. You'll likely lose some Wi-Fi passwords, but you may also find that your cellular reception gets a lot better.
I have two friends who tried this, and they went from one or two bars to four or five at the same locations. This is the same trick they are doing at the Genius Bar, and my research shows that it can help in many (but not all) cases. We've talked about this fix before, but we have a lot of new readers, and some old ones, who may have missed it. There are also some discussions about this on the Apple support board. If you have seen a drop-off in reception, it's certainly worth a try. If it doesn't work, we're sorry. If it does, well, the price is right for the fix. Let us know in the comments if it helped, or sadly, if it didn't.