I'm a huge fan of Sublime Text 2. I'm also a pretty big fan of Gnome 3. The problem is that at the time of this post, they don't really like each other when you first get set up. So here's how it's done, son.
The basic trick is that you have to have a .desktop shortcut.
- If you haven't already run Sublime Text from it's installed location, do it now.
Why? To unpack all the packages so we can use the icon. - In gnome-terminal, run
gnome-desktop-item-edit ~/.local/share/applications/Sublime\ Text\ 2.desktop. - Fill in the Launcher Properties like so:

- Make sure the Command field is an absolute path to your sublime_text executable.
- To set the icon, click the "spring-board" icon on there, then navigate to:
~/.config/sublime-text-2/Packages/Default/Icon.png
When you press your super key and search for "Sublime", the launcher you just created should show up. Personally, the first thing I did was right click and "Add to Favorites".
Bonus points: Command line shortcut
- Open up your /home/you/bin folder in Nautilus.
- In a new window, navigate to your Sublime Text 2 installation.
- Hold Control+Alt+Shift and drag the sublime_text executable to the bin folder to create a symbolic link.
- Rename that link to "sub"
Now any time you're in terminal and you want to open the current folder in Sublime Text, you just type sub . I use this excessively.