Which one should I choose to work with, Facebook PHP-SDK or Graph Api with Curl?
I think you'd be better off using the official API wrapper from Facebook. If they ever change their APIs you could download the latest version of their wrapper and continue on.

The best thing you can do for speed is cache the results. PHP can read files on the server a lot faster than downloading the information with CURL.