I'm still seeing this problem in Feisty. ** Changed in: gnome-panel (Ubuntu) Status: Fix Released => Unconfirmed -- Program menu size is not consistent with and without icons https://launchpad.net/bugs/46310