I'd recomment 25. I feel 15 is a fine level to learn the basic rules, but that it doesn't give you a sense of what the game is really like. 25 is about the smallest you can play and have a decently rounded out force, granted your model choices are not deliberately bad.