We love Coraline! My son is 5 and 1/2 and he really, really enjoyed the movie. I thought it was soo well done, and I enjoyed it as much as he did.
We did read the book to him first, and he was nuts for the book, so I pretty much knew he'd be fine with the movie. (He loved the book so much that we ended up buying him the audio book, to keep us from reading it again, and he listened to the whole thing like four times before he saw the movie.)
I will say that he loves spooky and creepy things, though. Nightmare Before Christmas is a huge hit with him, and his two favorite rides at WDW are the Haunted Mansion and Tower of Terror.
I think this movie would be fine for some 5 year olds, and not so much for others. Just depends on their personality.
Sounds like your DS and my DD would hit it off well


My DD laughed hysterically at that!
It looks scary, really. So, maybe it depends on the kid if he/she wants to see it.