I have a confession to make: I've never gotten Apple's iTunes Remote application to work on my home network. If I do a computer-to-computer network, it works just fine, but then my laptop loses the connection to the internet. Because the direct connection works, I know it's not my laptop - it's either the airport base station, or the wired router I have plugged in for the Xbox to connect through. One of the two is preventing the Mac and the iPhone from talking to each other.
I know I could figure it out, but it's just not worth the time, you know? Bonjour is easier than previous networking tech I've worked with, but that's not quite the same thing as actually making it easy. :-)
In any case, yes, network stuff can be frustrating. Its sounds like you tried bonjour for a while, and then switched to WebDAV, and when that didn't work, you made the quite reasonable choice to do something else with your time. :-)
WebDAV accounts are easy to set up, and the way you connect to sync is far less likely to be blocked or messed with by some well-meaning but wrong-headed bit of hardware on your network. I think I'd actually point a customer that wanted something easy more in that direction these days.
If you email us or give us a call, and let us know the exact error message you get when you try syncing via WebDAV, we'll be able to help.
omnifocus@omnigroup.com or 800.315.OMNI.