They definitely did NOT overpay. Zynga bought them for $200 MILLION US Dollars.
The cost of building that game are also the lessons they learned along the way. Also, for a team of developers, server administrators, project managers, I'd imagine their salaries for their services alone not including office space , computers and services would've cost way more than that.
I think this is a great article. OMGPOP didn't have the advantage of hindsight in building their product. I really doubt they knew what they were doing. Their advantage was being agile and adjusting their game and business model to how the crowd was playing the game.