I played both games on the Genesis when I was younger. I don't remember too much about them though but I've read earlier today that they'll be released on the PlayStation Network and Xbox Live next month.
Yeah, I was really happy to hear that. I had it on the Genesis, but that broke many eons ago. I haven't been able to play Toejam & Earl in a long time.
It's definitely one of the more unique games out there, with a great sense of humor.