This has bugging me for ages. Whenever I want to disconnect my iPod with Linux, I always ended up having to unplug it with the “Do not disconnect.” message flashing. The solution is so:

chmod +s /usr/bin/eject

Ejecting the iPod, will now correctly disconnect the device.