I think this could really work if they did it with traditional animation and were faithful to the story. Granted, I will always be wary of Bone in color (to this day, I refuse to buy any of the comics in color because the black-and-white is already bloody beautiful), but this could work very well if put in the right hands. We'll just wait and see.
On a related note, here's a cast list I thought up when I first read Bone. For me, the casting is so perfect that I already hear them when I read the comic.
Fone Bone-Billy West, using his 'Fry' voice
Phoney Bone-Steve Buscemi
Smiley Bone-Tom Kenny, in his 'normal' voice
Thorn-Mae Whitman
Rose-June Foray
Lucius-Jim Cummings
The Great Red Dragon-Thurl Ravenscroft (I'm aware he's dead, thank you)
The Two Stupid Rat Creatures-Frank Welker
Kingdok-Welker
The Hooded One-Ron Perlman
Rock Jaw-Tony Jay (I am also aware that he is dead)
Anyone else got voices in mind?