What are you after? A planted tank? Something more like a rock pool? Those are two different approaches that work well in small tanks. In a low salinity (SG 1.003 @ 25 C) system with plants there are numerous small and undemanding gobies beyond BBGs you might consider: Chlamydogobius, Rhinogobius, Redigobius balteatus. I've got a trio of Chlamydogobius eremius "gold" in a planted brackish water tank on a windowsill alongside various shrimps and snails, and they're great fun to watch. Very tame and very lively. Sure, some of these gobies aren't widely sold in generic pet stores, but as special orders or via online retailers they shouldn't be difficult to come by.
Rock pool tanks can have a higher salinity since plants aren't going to be used. A mix of gravel and sand for the bottom, and then lots of rocks, oyster shells and barnacle clusters can all be used to create the habitat. Brackish water gobies, puffers, blennies, shrimps and nerite snails would all be obvious additions. If the water level were lower, you could keep Indian dwarf mudskippers instead.
An open sand theme might be used for tanks with specialist fish such as halfbeaks, flounders and pipefish. These fish are very fussy feeders and don't necessarily mix well with other types of fish. But they could be combined together in a sort of sandy estuary theme, the flounders eating bloodworms at night, the halfbeaks taking stuff from the surface, and the pipefish eating live foods in midwater.
Plenty of options then. Have a peak at my Brackish FAQ for some more ideas.
Cheers, Neale