Keep in mind RAM upgrading is going to depend on the current configuration, if you have 1gb then it is likely 2 x 512mb sticks. To upgrade to 2gb of RAM you will either have to add two more (if you have the open slots) or get 2 x 1gb sticks to put in.
If the comp place tries to charge you labor for installing RAM you are allowed to punch them in the face. It takes literally 30 seconds and requires no software installation.
As for you internet woes...uh...poke them kBs with a stick...I guess...