Okay I just replaced my burned out Gateway MX-8111 Laptop with a Compaq CG56-115DX. I got an extremely good deal for the unit $120. Still being sold new at $365 recommended retail price. While it is a 64 Bit machine (I have Xubuntu 11.10 64 Bit installed) the processor is only a single core CPU. (AMD V140) If you paid the full retail price on this unit it really isn't worth the cost of doing what I am planning, which is upgrade the CPU to an AMD Athlon Dual-Core Mobile P340 which matches the current MHz and wattage rating of the V140.
Its not the best solution for getting myself back to where I need to be but overall more cost effective than any other route I would have been forced to go. Though I will most likely go with the 8 GB RAM upgrade first, since that will initially do the most good. The only real thing I am not happy about is that it has no built in Media Card reader. Not a major issue but not all USB Card Readers are Linux friendly so I have to do a bit of research to find one that does.