I used to squat 3x a week as a beginner on Starting Strength with no problem at all. No I squat 2x a week on Madcow's (+ once a week with light weight for recovery).
Both SS and Madcow's program are simple linear progression so squatting more than once a week definitely pays off if you are on low enough level that you can get away with it.