Generally it is best to break up your post into separate posts for each problem, but let me take a stab.
1. Have you used one of the on-line tests to determine your exact d/l speed?http://www.dslreports.com/tools
If this tests significantly lower than the speed promised by your provider, you should call its tech support so they can check your connexion.
2. There may be several causes for slow booting.
One of the most common is that your computer is loading too many unneeded applications when it starts up. There are many applications, such as Spybot Search and Destroy, that list what is being loaded on start up and allows you to delete them. To determine which to delete, look these up at BC's Startup database.
A second possible cause is spyware, which can be removed by several good, free applications like Ad-Aware SE.
Another possible cause is lack of maintenance. Deleting junk and unneeded files, running scandisk, and defragging should be done on a regular basis.
Hope this helps,