I noticed that Visio 2010 worked great for me when I installed it, but as soon as I entered my license key, the application would no longer launch from the Crossover menus.
Here are some guidelines to get it working:
1. Install it into an Office 2010 bottle (new or existing)
2. Run Visio, then launch the license key entry (goto FILE --> HELP --> Enter key)
3. After that finishes, your launcher in Crossover will no longer work, and the icon will be the default Codeweavers icon.
4. Open the Crossover "Install Windows Software" menu, and install Microsoft C++ 2008 Redistributable from the "Runtime Support Components" section. Install this into your existing Visio 2010 bottle
5. Then to fix the Visio launcher, just goto "manage bottles" and then open the "control Panel" for your Visio 2010 bottle.
6. From there, choose "Edit Menus" and then recreate your menu links using the "Recreate" button at the bottom.
Voila! That should get your instance of Visio 2010 fixed and it will be properly registered!