Я вот когда-то читала, что Набережные Челны - это набережные реки Челны. И склонять надо было  - в Набережных Челны, а не в Набережных Челнах. Так еще в школе мне запомнилось. Но вот сейчас как-то эту информацию не могу найти. И все говорят - в Набережных Челнах.