I've set up a Sega Programming page with lessons on Megadrive Programming. Lots of people have learned from these lessons and I would recommend reading them.
They can be found at http://www.emulationzone.org/projects/metalix
There will be more information for different platforms in the near future. I am going to keep uploading new Megadrive Programming Tutorials every week.