Correction from Don Keilys Blog

Don does not allow comments and I can’t send a mail but hopefully he will pick up on this link;

SQLCMD is written in C++ not .Net and it does indeed use SQLNCLI.

It also has a very small footprint and we will be provding a redist for it sometime around the RTM timeframe so you can install it on non SQL Server 2005 machines