I do every 15 thousand miles, you can never change things too often.
I've had a friend of mine say that you don't get the best performance out of your 'stuff' on the car in the first 100 miles, it needs time to 'break in' so changing my filter every 100 miles would be negative net effect according to my friend. Is this an easy thing to do? How much does it cost?