I'm almost certain you are wrong about that. Dwolla is not listed in the FDIC database.
Yes, every dime you have in your account is protected by the FDIC and NCUA. The same way that amounts in your PayPal balance are protected.
http://www.dwolla.org/help/dwolla-security-and-partner-overv...
PayPal does the same thing, but at least they're upfront about how it works: https://www.paypal.com/cgi-bin/webscr?cmd=p/gen/travelers-ou...
And I don't keep money in my PayPal account either.