Depends. You're being placed basically in the middle of a story should you start off with Shippuuden, if you don't really have the background of each character you'll be sitting there wondering who the hell everyone is and their relation to one another.
But seeing as how that's not the case, I'd say start with the Sasuke Retrival arc and then continue on from there.
But seeing as how that's not the case, I'd say start with the Sasuke Retrival arc and then continue on from there.

