<p>I have signed up with BizSpark and it is a great deal, especially for people like myself in perennial startup mode. As part of BizSpark you get 3 year deployment licenses for software such as Windows Server and SQL Server. Is there any dedicated hosting companies that will allow you to use these licenses without having to pay for licenses built into typically hosting accounts? For example, normally to get SQL Server Standard installed on a dedicated server at a host can cost a fair bit of extra money, but as I already have a license I shouldn't have to pay.</p>

As far as I know you have a few options.
BizSpark has a hosting company agreement, you could contact them
Most hosting companies with dedicated systems will sell you a basic configuration and allow you to install your own software.  (However, windows might be the only tricky one).
I personally recommend both
RackSpace
and
HostMySite
for hosting, if you contact their sales people they will let you know what is possible.