Seconding Watchmen. Alan Moore's Miracleman is supposed to be good too (haven't read it tho) and I think I read something about it being republished soon.

You might enjoy All Star Superman by Grant Morrison, too.