Floating sem width?

Quando tento validar páginas no XHTML validator, ele costuma apontar como erro usar float sem que o elemento tenha width, só permitido para elementos como img.

No caso, eu uso width:auto quando o elemento não tem nenhum tamanho mesmo, mas vejo por aqui as pessoas usando float sem declarar width, isso não tá errado? http://forum.imasters.com.br/public/style_emoticons/default/natal_ohmy.gif