Could anyone tell me how to convert VHS to DVD? What things do you need. Also, typically which kind of stores might be able to do this? Are there any websites?

Firstly you need a dvd recorder,best place to get these is at a audio department,where videos are.Prices will vary,so shop around for what you want.
They are pretty easy to use,its just like when you dubb a video.You just put the cords from video into back of dvd recorder and off you go.

Also, check out www.dvdhelp.com

it has user made product reviews and problems/troubleshooting

you can find the dvd recorder that will work best for your computer. for the best quality, youd do well to have 2 GHZ processor or better.