InfoGroup reported a 4% decline in revenue for the fourth quarter of 2008, down to $178.1 million from $185.8 million over the same period in 2007, according to its earnings report released today.