C without a doubt. The main reason I say that is because almost everything a beginner is going to need (video's, tapes) and all that good stuff is done with a C. Plus I think if you're going to take lessons with someone, they're pretty much guaranteed to have a C accordion around.
John