SICP presents programming as something mystical and exciting, starting with using a wizard for the front cover.
SICP was still written to be a college textbook, though, and is now more than 15 years old. I think there's room for another programming intro book. Let us know how it goes :-)