I've tried this, several times over, with WCF and .net 2.0 asp.net web services, and I can't get it to work. The iphone code works just fine, but I can't find out how to get the web service to accept calls over GET. Google turns up nothing particularly useful, and digging through the settings for the project, IIS, and other system settings doesn't turn anything up either. I figure I must just be overlooking something. All I can find is stuff saying "turn off POST and GET to your .net web services" as they are pretty insecure. I am in the process of writing an actual library for soap calls as opposed to rest, but I'm on a really tight schedule and if I can get this to work, I would rather use it.
Trilitech, thanks a ton for posting this information. It seems your efforts are appreciated by many. You're the first hit for the search string "soap iphone rest" in google

.