Ok Go has a lot going for it, particularly energy, creativity, and a quirky sense of humor. Plus, they really know how to make a cool video on a shoestring budget. ;)
On the other hand, they suffer the core same problem is 90% of current music, which is "two guitars and a drum set, with four guys singing two octaves each". If they can keep expanding their repertoire, and possibly add some horns or wind instruments and generally make their music more robust, they'll really be awesome. For the moment, they're still in the "better than average and showing potential" category.
PS: The album was produced in Sweden by "Tore Johannsen." MSTie that I am, when I spotted this I immediately cried, "Tor Johnson???"