I currently have Symantec Backup Exec 12 with Remote Agents installed on a Windows Server, I setup the samba share from a linux server and pointed the Backup Exec to the \\share on the linux server...
http://www.experts-exchange.com/Storage/Backup_Restore/Backup_Exec/Q_23546744.html