I've been taking the other algorithms class (Sedgewick and Wayne from Princeton), which has been interesting and informative so far.

I'll second your statement about the usefulness of these classes for people who are self-taught - I'd been trying to go back to school to get a CS degree, but working full-time and not being very close to any universities made it difficult. While I won't get an actual degree from these online courses, they have been really useful so far for filling in some gaps in my knowledge.