There is no xorg-x11-fonts package in Ubuntu. There is a package by that name in Fedora, but rather than packaging up a bunch of fonts into a single package they are split up on Ubuntu in packages such as xfonts-base, xfonts-100dpi, xfonts-75dpi, xfonts-cyrillic, etc.
Some of these font packages are probably already installed on your system, but for the most part scalable outline fonts are preferred to these legacy bitmap fonts.
If there is a particular bitmap font you need to install, you can probably find it by searching for packages containing xfonts in their name.
All you need to do is: add the fonts that you want to Ubuntu, and then you can use them in Gimp.
Download the font(s) that you like, and once downloaded, you can double click on the font file, and that will open Font Viewer, just click on install, and you're done. Take a look at Dafont for a great selection of fonts.
To download, just click on the download button.
Once you click download you will see the image below, just click OK.
Double click the font, and that will open the Font viewer, as shown above, just click on Install.