I've always liked the Tintin comics. Used to love them as a kid. Also Asterix and Obelix. Someone mentioned Calvin and Hobbes, which is great too.
For something more current, Persepolis was interesting. No magic there. Jimmy Corrigan, the Smartest Kid on Earth was also a good read, if a little depressing.