Well there is magic on the Discworld, but it's more or less background noise. Actually, magic is mostly used for jokes or to make vampires, werewolves, golems, zombies and such creatures possible. What's most important though is that none of these creatures really follow the fantasy stereotypes. Which is what makes it so great for me. And it's not like it's the kind of magic where you go "Well, that doesn't make sense. Oh, it's magic? Ok, now it makes sense". It's terribly scientific and has clear limits. Like, you can't just, for instance, cunjure up a random object. The object has to come from somewhere. So that means if you cunjure something up, you effectively steal it from someone else. And you can't do it with big things, as it would simply not work. And most of the stories don't rely much on magic anyway. Or don't rely on it at all. There's the Watch series (with Commander Vimes and the gang) which deals with crime and social problems most of the time, the Moist von Lipwig series which deals mostly with technology and Rincewind of course, who is a wizard who can't actually use magic and keeps saving the world by accident.
What I'm trying to say is that it's not your usual fantasy Lord of the Rings type thing or Harry Potter wizardry book and that you should definitely give it a try.
For the movies, I'd recommend watching "Going Postal". It's the newest movie and a very enjoyable watch. And for books, I'd recommend "Guards! Guards!", which is the first book from the watch series. And it's the book which features dragons the most by far. It does involve magic, but again only as a plot element. Vimes is actually very wary of magic and hates wizards, which makes for some funny scenes. Anyway, I'm done. See, if you get me going I can talk about it endlessly. XD
Gilligan is my favorite so far.
I mean, who can't love that guy. He's so funny. And his facial expressions are pure gold.