Should first time sex be this bad/painful?

If he is bigger than average, it's going to hurt immensely. Take a trip to your local adult superstore (the kind that sells more than just porn) and ask for a numbing lubricant. Use that with a condom the next time you try. It should numb the area enough to make it not hurt you too much. Most of all, RELAX.