My roommate got Brink, and was very excited the eve of its release. Unfortunately, when it released, he found it would not start. He'd get the small splash art, then his resolution would change, then windows would tell him it's not working and return to normal resolution.
He does indeed run an ATI card, Radeon 4xxx I believe (updated to 11.5), and the latest patch has apparently done nothing for this issue.