I wouldn't actually say there is a group like Perfume, though something like Banana Girl might work well with you, since she does similar things.
http://www.youtube.com/watch?v=Ke7HnEnk_-4
For dance groups, try Koyote and Clazziquai (though their stuff is generally more midtempo electronic).