I recently (August 2003) visited Mallorca. I did some research on the state of the local wine industry, including being able to visit two vineyards in one of the D.O. regions.
If anyone is interested in what I found out, let me know and I'll write something and post it...
/simon