Goblins fit into the Horde, although Blizzard has kinda upped the greed in them when it comes to WoW and that could use some toning down. Keeping them as tech-savvy Horde loyalists is the way I always envisioned them.
Gnomes on the other hand have been a WoW asspull.