Michael - You probably should work on that double lift, my friend! At the very least, it will open up your card handling skills to a wide range of effects. In my opinion, a simple double lift is one of the most deceiving sleights in magic. Just ask any of my two daughters who still have no idea how that card I just showed them magically changed into a different one after it's placed in their hands!
Anyway, I haven't watched the Outlaw DVD yet since it's arriving in a couple of days, but I know how the effect is performed. For me, I say it's EASY. You have to remember the orientation of the cards and "what goes where", but in my opinion, any beginner who works on this should pick it up with no issues. After all, you're only using a maximum of four cards.
And for the record, if using only three cards, you never have to do a double lift. Simply do a block pushover and it accomplishes the same thing.