I'm not Catholic either, but Pope John Paul II seemed like such a genuine guy that it was almost impossible not to like him. He wasn't afraid to visit places that weren't absolutely safe, and he was a huge advocate for world peace. I didn't agree with him on everything, but I had (and will always have) a great deal of respect for him.
He will definitely be missed.