At the cost of stating the obvious:

Make sure the fork is strong enough to take a large disc (some forks are weak and will bend noticeably even with a 180 mm large disc).
A larger disc diameter gives you more leverage and greater stopping power with all else being equal.

And I second the Avid BB7 recommendation for the calipers.