These Bornean frogs have been known for about 30 years, but because of the difficulty in finding and catching them (they're small and live in very cold water), too few specimens have existed in collections for anyone to risk dissecting, so no one knew they were lungless until recently.
I couldn't find much more info about these guys (I couldn't even find a picture!). Hopefully there'll be more stuff out there in the coming months.
EDIT: Photo found! http://www.livescience.com/php/multimedia/imagedisplay/img_display.php?s=animals&c=&l=on&pic=080407-lungless-frog-02.jpg&cap=The+first+lungless+frog+has+been+discovered+lurking+in+the+jungles+of+Borneo.+Credit%3A+David+Bickford&title=