Let me start by saying I'm not an Apple fanboy, I do buy Apple stuff but I use and buy other brands as well. I live about four hours away from the nearest anything that resembles an Apple store. So after I became pretty frustrated with trying to fix my disabled WiFi I ended up doing the following...
I logged on to the Apples' support site, filled in a form and then sent my iPhone to them.
Sunday - I logged the job on their site and printed a label with a barcode
Monday - Took it to the local post office and they scanned the bar code, supplied the packaging, they packed it up and sent it away.
Thursday - Yesterday I received an e-mail from Apple saying it arrived there and I would hear from them when they had looked at it.
Friday - Today I received an E-mail saying that they had sent me a "new" phone. (I checked the serial number from the e-mail and it looks like it is a new phone, "Cool")
It is an inconvenience not having my iPhone but as far as logging a warrantee job, it was pretty painless and I think a lot of companies could learn a lot from them.
As far as problems go I don't think I could ask for anything better then that. I choose to live in the middle of nowhere and for a company of that size to manage a problem so fast and streamlined was pretty amazing.
Going off some of the other posts people have made on this site my experience seems to be the same as most of the others. If you really can't put up with the problem and wait for a software fix I recommend you contact Apple direct as they seem to deal very well that way.