L'une des premières choses que je fais habituellement (lorsque cela s'applique) est d'installer le logiciel Services Windows pour UNIX dans l'appareil avec l'imprimante connectée. Cela a résolu la plupart de mes problèmes. En fait, OS X "oublie" généralement ou est incapable de s'identifier correctement via SMB avec l'imprimante/ordinateur distant, même si l'option invité est activée ou si un utilisateur spécifique est enregistré dans votre trousseau de clés.
Sinon, essayez de naviguer manuellement pour voir si vous avez accès à l'imprimante. Si vous pouvez l'atteindre manuellement, vous avez un problème de découvrabilité (généralement résolu par les étapes ci-dessus) ou les étapes indiquées dans d'autres réponses.
Pour ce qui est de la valeur, l'installation de ces services sur les machines XP est très simple et elle est incluse dans le CD XP.
Vous n'indiquez pas vraiment où est connectée l'imprimante (version Windows), je ne peux donc que supposer. Si votre imprimante est connectée à Windows 7, je jetterais un coup d'œil aux autres réponses avant de m'emballer.