One thing I noticed when I started getting more GTD-ish, Tim, is that it initially was more work: I had to do a lot more deciding what to do, because I was recording everything, including a bunch of stuff I was previously forgetting. :-)
It did get easier eventually, though - I've got a couple of lists (like "books to read") that I add things to even though I'll realistically never read all of them. I also get better at taking the "if it can be done quickly, just do it" approach, and prioritizing.
With regards to the Prowl bit - that's not a bad little hack. I'm in the habit of pulling my phone out and doing a sync as I walk to a meeting, but I occasionally forget; your approach would prevent those situations. :-)