Odessa barbs are from Myanmar like the Histrionica but i'm not sure if Black Rubies are, i think they are from India or Sri Lanka. (might be wrong though.)
How is the paradise fish doing with the Barbs? Have you got any pictures of your tank at all? It sounds a nice setup.
Just curious mate, do you still have your Pearl Gouramis?