If sDate is your string that's in the format "Sun Jul 17 07:48:34 +0000 2011", you have to convert that into a NSDate. Then, you can use a second NSDateFormatter to convert this date into your desired format "yyyy-MM-dd HH:mm:ss".
If you need to figure out the string needed to convert, this site has a great reference:
http://unicode.org/reports/tr35/tr35-6.html#Date_Format_Patterns
e.g. "Sun Jul 17 07:48:34 +0000 2011" can be parsed with
[dateFormatter setDateFormat:@"EEE MMM d HH:mm:ss ZZZ yyyy"];
As a bit of advice, non-standard dates like "Jul" (should be July) can make problems here. It's faster to just convert the needed parts in plain C, with strftime().
See the reference: http://publib.boulder.ibm.com/infocenter/iadthelp/v7r0/index.jsp?topic=/com.ibm.etools.iseries.langref.doc/rzan5mst263.htm
You can then convert the unix timestamp back in a NSDate with
[NSDate dateWithTimeIntervalSince1970:]
Using C for date/time parsing is usually up to 10x faster. NSDateFormatter is a slow dog.