10k is a good default. You can use higher values, but the analog read samples the input by very briefly charging a (tiny) capacitor, so if you go too high it may not charge up properly, and the channels may start affecting each other. The usual fix for that is to add external capacitors.
EDIT: Added input circuitry.