I think the user may need to be in the local Power Users or Administrators group to add printers. You could just add Domain Users to the local Power Users group.
Currently, we have a central print server for our remote locations that doesn't work very well due to bandwidth constraints. Every remote location has at least 3 HP Printers, and Id like to take them ...