Hey guys,
Obviously this isn't canon, but its interesting to note that several costumers have created a set of different battlestar patches. One of them, which i have actually ordered, was for the Battlestar Atlantia BSG-01. Obviously this just means that its part of Battlestar Group One, and not say the first battlestar, however its still an interesting thing.
I wonder if the OS Galactica (though it needs an update in design, just as other homage vessels in the new series) could have been the first battlestar commissioned, Atlantia. Later on you have the Columbia (which is her own class) and the Galactica as a member of the Columbia-class. There's nothing to say that the Galactica was the first battlestar, but rather just the last battlestar in service at the time of the miniseries.
I offer two image for consumption
Personally, I'd go for the second one, or a middleground between the two.