So instead of the 'Current' notebook they recommend, I simply use a Current stack containing a notebook for each priority level.

Since every task needs to have a 'when', and since every note has one and only one notebook, this seemed like a logical fit. The one other significant tweak I made is to use notebooks instead of tags for the 'when' portion. My current system is very similar to what they describe, although I added a 'Waiting' status, which includes both things that need to be done at or after a given time, and things where I want to remember that I'm waiting on something outside my control (a reply to an email, for instance). I found this site to be a great resource getting started with GTD and Evernote: (And it turns out to be really helpful to integrate as much of your system as possible into one tool.) It doesn't really tell you how to use it though, which is where GTD fits in perfectly. It works on basically every platform and integrates with most other tools you use. Evernote's greatest strength is its flexibility. I have found Evernote to be a great tool to implement a GTD system. GTD is a great system once you follow it (in some form), it quickly becomes difficult to imagine how anyone lives their life without it.

Gtd evernote setup guide