Sono riuscito a risolvere.... mettendo float:left e width:auto al div ora ho il problema contrario:

il div si espande in larghezza quando allargo l'ul ma non collassa quando lo restringo

ho messo un esempio su paperetto.cjb.cc così puoi renderti conto meglio (se puoi visualizzalo in ie e con un browser gecko per vedere la differenza)

ciao.
Paperetto