The standard client and by extension most miners will reject outputs smaller than a certain value ("dust")

You are correct that the protocol itself doesn't have a minimum output size, so if you mine a block yourself you can include dust reliably.