A professor at a prestigious university claimed to me that Pakistan wasn't really a democracy. Then again, neither is Russia. Neither is Georgia, since apparently there were accusations of fraud in its 2008 elections...
Invalidates the McDonalds thing, not democratic thing.
The first war with Israel could classify as war between democracies, since Syria actually had a democratically elected government in 1948 (toppled in a military coup not too long after that though.) One could make a case for the NATO countries against Serbia in 1999 too.