Yeah, it would have been really cool! The second season of Buck Rogers even had Buck and the rest of the crew searching the universe for the "lost colonies" of humanity, basically the reverse of BSG's premise. I'm sure Buck and the Battlestar Galactica would have run into each other eventually - well, if Larson hadn't gone with the "Galactica 1980" idea.
That fan video is really cool, though - thanks for the reference, Ernie! I enjoyed watching it.