I've got Mr Beanbag running around in Green Hill Zone now. I've also converted some of the bad guy's sprites so I'll add them in next. I could do with a few more frames of animation though, I've only been able to get static images of each character from screenshots.
The hardest thing to do is going to be loops. But... I'll cross that bridge when I come to it.