If you’re willing to wait there’s the monthly job fair on the last sunday of every month (Nov 24th for the next one) at 8pm server time. It’s usually held out by the Stormwind Docks.
Edit: There’s also Heart of the Mountain, I see them around a lot and they seem neat. Probably a good place for a gnome!