I hope you get a chance to read this response. If you go to www.yahoo.com
you can get free e-mail for life and can check it anywhere, any time via the internet.
As far as your grandfather's relatives are concerned, here's what I would ask you to do. Find out his exact birth date and state he was born in. It's even better if you can get the town and county of Kansas he was born in. Then you can check the vital records (a set of books that can usually be found in the library). If not write to me and I'll give you some help. It is possible to find out yoiur ancestry even with just confirming your grandfather's birth. What you will hope to eventually do is to get a copy of his birth certificate, (which you can obtain once you know his birthdate) and by writing to the local government of the town he was born in. (I haven't yet done this myself, but I have definitely read about the process, and know I must do the same for researching my ancestors).
Once you obtain the birth certificate, that should tell who his parents were and (I believe) their ages. From there you can research when his parents were married. On a marriage certificate it will say who their parents are, etc. From there, you can get their birth records, etc. It's a bit time consuming, but it can be done with some help and some patience.
I went to school in Pittsburgh so I was very interestd when you mentioned where you were writing from.