By default VS 2010 Sharepoint project template does not have Upgrade deployment step. It has install and retract but not upgrade.
Based on Microsoft's article: http://msdn.microsoft.com/en-us/library/ee256698(VS.100).aspx, I managed to rip their code and provide you with the installable add-in.
I've tested it locally on my VS 2010 BETA instance and it works perfectly.
Please read more on my blog:
http://sp2010journal.blogspot.com/2010/01/upgrade-add-in-for-sharepoint-visual.html.