I'm looking into hosting with BRINet (bnnetwork.com). Anyone have any positive or negative feedback on them?

Try using the search function upper right corner..type in company name and you should get any posts related to them.
You might also try hostspot.com
Seems there have been posts at that forum regarding Brinet..