You can redirect the user to the following link where [PID] stands for the id of the desired picture:
http://www.facebook.com/photo.php?fbid=[PID]&makeprofile=1
On this page the user will see the picture and immediately be prompted with a dialog if he wants to set it as his profile picture.