Some people have been running into this issue with VS2008 Beta 2 as posted on the MSDN forum.
I am posting a workaround here for everyone's reference. When you change the default program for the .vsto file extension, VSTO solutions cannot be deployed again. You will have to reset the default handler for .vsto file back to VSTO Execution Engine.
For Windows XP:
Right-click a .vsto file and select "Open With...". In the list of the programs you should be able to see "Visual Studio Tools for Office Execution Engine Component (VSTOEE)". Please select it and make sure you select the checkbox that says "Always use the selected program to open this kind of file". In case you do not find the VSTOEE component in the list of the available programs follow the steps below:
For Windows Vista (and sometimes Windows XP):
You will need to add a registry entry to show the VSTOEE component in the Open With.. dialog box.
Copy and paste this into notepad and name the file vsto.reg:
Windows Registry Editor Version 5.00
[HKEY_CLASSES_ROOT\bootstrap.vsto.1\shell\open\command]@="rundll32.exe \"C:\\Program Files\\Common Files\\Microsoft Shared\\VSTO\\vstoee.dll\",InstallVstoSolution %1"
Now double-click the registry file to add it into the registry.
Once it has been added you might need to restart explorer.exe so that it picks up the changes. Now you should see the VSTOEE component being listed in the Open With... dialog box. Use it as the default program for the .vsto extension. Everything should work as expected now.
Hope this helps!