I upped the core duo on my M90 from a t2300 to a t7400 core2duo, previously I have swapped our celerons and pentium m's with no adverse effects on numerous dells and toshibas
in some cases a specific heatsink may be required for the faster chip, but so far I have not came across that particular hassle, and always slap on some as5 to both the cpu and gpu if possible to make any heat output via hsf more efficient
as long as you select a faster chip that was originally supported by your chosen chassis, you will not encounter any bios issues
so in answer to your original question, "can I buy a cheapo now and upgrade later ?" then I would say most likely yes, but do some homework first
most laptop forums will have experiences of people doing exactly that and will give you a step by step guide