I just stumbled on something interesting: http://www.xandros.com/products/ip_assurance_na.html.

You can buy (optional) the "intellectual property assurance" with the Xandros desktop for 50$.

That would indicate that the other parties that partnered with Microsoft (e.g. Novell) might be paying as much as 50$ for every license they sell.