Подойдет. Кроме того, Celeron M не поддерживает полноценное изменение частоты проца, он практически всегда молотит на полной скорости. А вот Pentium M это умеет. Но вот чипсет лучше брать 945/955, 910/915 - это уже пройденный этап.
О той самой материнской плате, которая ни лэпах ни на ноутах не апгрейдится, по определению
Замена процессора иногда возможна. Естественно, кроме распаянного случая.