Granny and Grandpa. That's still their names to me and all of their grandchildren.
That's on my mom's side though. My dad's parents are no longer alive, my dad's father died when my dad was 17, but his mom didn't die until when I was about... something. I can't remember, I was younger. I called her Grandma though.
--
~Halo Time to rock, Scott Pilgrim style.
http://img404.imageshack.us/img404/907/bandfinisher.jpg