Some recommend every 15,000 miles, but I think it is up to you. The dirtier the filter gets the harder the blower works, and more chance of smells / junk slipping through.
I like the clean, odor free interior, so I will probably do every other oil change or something like that. The set of two is only about $30 here, so dosen't seem too bad.