The Friends cap is 750; however, display gets weird after 500. This primarily affects the Mutual Friends view, because some "Friends" become "Friends of", but can also be confusing for anyone with more than 500 friends.
Either Data Limits (FAQ 148) or Friends (FAQ 161) should mention this somewhere.
Edit: This
