Going from 512MB to 2GB of RAM makes a big difference - not from 2 to 4GB.
The biggest roadblock to booting fast is things being run that don't need to be run. All the junk in Startup folder and listed in the Registry. Gotta keep an eye on that closely. Before getting rid of anything, gotta identify it, make a copy of the instructions before removing.