I was completely convinced that there were only 5 battlestars shown in the 'Battlestar Galactica' pilot, but I recently came across a picture
in here. (Select "Medium, multiple battlestars with stars on the background (size 800x600, 389 kb)".)
If it's genuine, it looks like there could have been more battlestars present!