Step 1
Add a Content Editor web part and put the following HTML code in there.
<IMG alt="" src="/_layouts/images/rect.gif"> <A onclick="createNewDocumentWithRedirect('http:\u002f\u002fwww.yoursite.com\u002fsce\u002fSubSiteName\u002fListName\u002fForms\u002ftemplate.xsn', 'http:\u002f\u002fwww.yoursite.com\u002fsce\u002fSubSiteName\u002fListName', 'SharePoint.OpenXmlDocuments.2', true, 'http://www.yoursite.com/SubSiteName/_layouts/FormServer.aspx?XsnLocation=http://www.yoursite.com/SubSiteName/ListName/Forms/template.xsn', 0);return false;" href="#">New ListName Document</A>
Remember to replace the following
www.yoursite.com to the name of your site
SubSiteName to the name of the sub site inside your site.
ListName to the name of the list that you are performing on.
Step 2
Remove the title of the Content Editor web part and place the web part below the ListView Web Part (The web part that will link to the upload page instead of the new form page)
Step 3
Inside your ListView Web Part, turn off the toolbar the option.
Now, click on the new link and test.
Let me know if you still have trouble. Also, look in this site for reference.