I called David Allen's company to see how much the 'coach' would cost so that a couple of my colleagues and I could get started, but it was way too high for me to consider.
I always revert back to moleskine & 3x5 notecards.
Another thing I picked up from GTD was 43 folders - although I don't use it as gospel, the concept of sticking things that don't have to be done yet away in a folder for when they _do_ need to be done saves me so much brain-bandwidth (I use RTM to manage this).
I recommend the book to everyone, really; even if you don't end up a GTD-lifehacker, I'm pretty sure you'll find a few things that work.
Plus you can do several nifty things with an editor that just isn't possible with pen and paper. For instance, I link each action item with a "project" or a "goal" and each day I get "points" for all items completed (based on these links). It's a great reward system!
I've been using GTD for the past four years and I can honestly say it has really improved my handling of time and tasks.
Additionally, it has really really reduced my stress levels because I know I haven't forgotten anything and I never miss anything important.