Run sqlcmd without having SQL Server installed
Although it's probably too late for the original poster, for future reference, SQLCMD is freely downloadable, so it's not necessary to purchase SQL Server explicitly for this purpose. Presumably the user has SQL Server with CALs or they wouldn't need SQLCMD in the first place.
In any event, the 2008 R2 download as of my typing this is here:
http://www.microsoft.com/en-us/download/details.aspx?id=16978
Download the file: 1033\x64\SqlCmdLnUtils.msi
(EDIT 2013-05-01) Please note this is a fairly old release at this point - see the comments for updated links, or search the Microsoft Download Center for "Microsoft SQL Server Feature Pack" and pick the release that you prefer - the most recent or the one that matches your SQL Server version in use, as you see fit.
You can download SQLCMD and run as a standalone application. Follow the link.
There is a free tool "SQLS*Plus" (on http://www.memfix.com ) which is like SQL*Plus for SQL Server.
Very flexible with data formatting (set lines size, pagesize, etc), variables (&, &&), spool, etc
Not sure about redistribution rights