I've had three iPhone 4s myself since July and my girlfriend has one too. Call quality on all four phones has been stellar.
I would say the call quality concerns the OP has are due to localized carrier issues.
I would say the call quality concerns the OP has are due to localized carrier issues.