I've had a pair of dwarf gouramis in a 6g for 3 years. No probs.
It's not the best way to keep them but it can be done with proper maintenance. You're right though Tinkerbell, thinking it through, a 4g is pushing it. The minimum tank size for a pair is 5g.
I was just trying to think of small fish that do well in smaller tanks. Bigger is always better!! Cheers, can't wait to hear what you decide.
If you do decide on b-bee gobies, do yourself a favour and research the heck out of brakish water fish. It's makes it much easier later on. Again a 10g is better, but with proper care, it can be done.
My fav freshwater fish site: www.badmanstropicalfish.com
Most knowlwdgeable people on the planet + they don't pull any punches. They tell you what is best for the fish, not what's best for you.
Uuuhhhhhhh. I mean they are nothing compared to you guys!!! Please don't kick me out....

C ya.