You could try doing the Matasano crypto challenges which don't require any previous crypto knowledge and are a hands-on way of learning it.

There's also a MOOC on Coursera by Dan Boneh that is all about cryptography. Next session starts on September 9th.