Don't forget 水浒传. And yes, 三国演义 has a bit of history in it.
My dad was disappointed that I didn't know the author of 红楼梦. :V
Lol, I remember when I was telling my sister about something (forget what) and I said "our country" (referring to the States). My dad pointed it out. I said, "I apologize for an American twisted and brainwashed mind." :V My dad said I was finally learning humor from him. :V