Just a note that this no longer happens now that I’m running 12.04 with Unity; Unity’s run dialog expands tilde correctly. Still broken in Gnome panel 3.2.0 though.