Hi Melybu
are you sure you want to go with two male gourami? They will get aggressive when they do not have the room to make their own territory.Even with the room, they will still find each other to fight. I believe that the ten gal is too small for two of them. Even tho the dwarf get to only 2.5 inches, they really need more swimming area than a 10g can afford them.
Since you really seem to like them, and believe me they are kewl.. Ive had them before as well, maybe you can just go with one male? Personally I wouldnt put even one in a 10g, but thats just me. Then go with your shrimp or whatever else you wanted to put in there.

~ kate