How long did it take for them to give you a replacement? Did they trust that your issues are only random and can't be proven really?
Yeah I returned mine today for an exchange. I had a genius bar appt because I didn't feel like getting stuck in any iPhone lines. The Genius took my phone and sent me to a saleperson who got me a brand new-in-box iPhone and had me open and all (exactly the same as when I first bought it). Whole process took about 10 minutes and nobody ever questioned a thing. I love the Apple store!