Tim Davenport, a Visio Program Manager on my team, has written an MSDN article that gives a ton of great information about our new themes feature and in particular, how to design Visio shapes that work well with themes.  Check it out here:  http://msdn2.microsoft.com/en-us/library/aa445858.aspx