O que funcionou para mim foi o seguinte:
[Desktop Entry]
Name=Sublime T2
Comment=Best text editor ;)
Exec=/opt/Sublime\ Text\ 2/sublime_text
Icon=/opt/Sublime\ Text\ 2/Icon/128x128/sublime_text.png
Terminal=false
Type=Application
StartupNotify=true
Version=1.0
Eu também estou usando o ubuntu 12.04, unity.
O caminho do ícone não está funcionando porque você tem espaços no caminho do arquivo e precisa ter uma barra invertida - conhecida como "\" antes do espaço.