This is the result of what I learned:
First go into System Preferences » Print & Fax and click the '+' to add a new printer. Once this opens, select the Windows tab. Using the panels in that tab, navigate to your Link Station print server, it should show up as an 'lp' printer in the far right.
Name your printer, add its correct drivers and finish.
Before this worked for me I did install Gutenprint 5.2.6; I'm not sure if that had anything to do with making this work. This may be one of many solutions, and it may or may not work in all cases; there are a lot of variables involved.
[crarko adds: I haven't tested this one, but I can vouch for the difficulties of setting up and printing through some of these third party print servers and multifunction NAS devices.]

