If you want to go immediately to a 25k miles drain interval Amsoil recommends using the Flush. It depends, as stated above, on the cleanliness of your engine. If you are planning to run at normal factory change intervals, don't bother. If you are going to use the extended drain capability of the Amsoil Oil/Filter combo, it will give you the capability to go 25k miles right out of the gate.
Just using Amsoil will "scrub" the internals of your engine due to the huge additive package in the oil, just at a slower rate than if you used the flush. Because of this, without flushing, I would not recommend anything past 10k miles on an initial change to Amsoil because your filter will load up with the junk removed.
Remember, if you are using any other oil filter besides an Amsoil Oil Filter, you should not exceed the DIC recommended change frequency without oil analysis.
Get ahold of me if you want to pay less than retail.
Hope this helps
Ashton