Best way to learn to tie a knot is to find someone who will walk you through it. I found a guy who walked me through tying a double-windsor, and I have pretty much never done anything else. It pops, and people do notice a difference.

Learning a good bow tie (now that's hard) is nice too.