I've had my Motorola Droid for almost two weeks and the call quality sucks. The party I call can hear me fine but I get continual static on my end. Also the callers voice sounds muffled to the point i have to ask the caller to repeat what they are saying frequently. I love the phone, with all of its other abilities, but if it can't make a simple phone call. I'm gonna wait a few days and see if this next update changes this problem, if not then the phone is going back.
Something is really not right here. I think the call quality is very very good on the Droid, and from what you are describing it sounds like you have a hardware issue.
There are a few things you can try, change the EVDO settings, take off a case/cover if you have it, and make sure you aren't covering the 2nd mic on the back of the phone. But, if you tried all these and you still have problems, return it and get another, because something is wrong.
-Wil