Hey xtremegz,
The F chord is the toughest one, and it definitely takes some work to get it. It is also an E formation barre chord, and these are useful no matter what style you play.

I would start by placing the index finger, it's going to take some time to do it pain free too. You have to build some light callouses on your index finger. The barre chord is much harder to do in the 1st fret, try moving your index finger up to the 5th fret. It's easier to do it there, after getting used to it then move back to the first fret to tackle the F chord.

In the 5th fret you'll be playing an A barre chord, but this can help you get used to the barre chord position. Try this, and let me know how it goes.

BTW keep in mind that everyone's fingers are different, someone with shorter fingers will have to put their thumb lower on the back of the neck. Play around with it some, and find out where your finger has to be to cover all the strings.