A linear pot will provide a value directly proportional to position of the slider, unless you know you need to do something else, go with that. Log pots are typically used for controlling non-linear functions such as audio levels.
When a pot is used as a voltage divider like in the 6 pack the actual value of the pot is really not important, i did something similar but with 16 pots on two 4051 analog multiplexr IC's and i used 10K pots. But 100K pots would have given the same results.
As I recall, the ATmega ADC circuit is optimised for impedances of 10k or less, It will work with the higher resistances but according the ATmega specs, the conversion will take longer because of increased charge time in the ADC sample and hold.