Ok, maybe I'm not a good source of info as I only had a minor tear ( thanks to my pigheadedness to continue pushing) but....
I didn't really have any complaints from DH and we were back to it 4 weeks after the birth. He did comment it was different, but not it a bad way, and only when I asked him outright...lol.
I did heaps of kegels exercises and stuff though. I actually had to go back in to the see the midwives for an tear on the inside that wasn't picked up 8 months later ( it was causing problems) and they actually commented on how "small" I was.
I don't think you will ever "be the same" again after birth, but thats not always a bad thing. I found I enjoyd certain aspects of sex a lot more after the birth... so there you go! Wow, somehow I feel like I've given you all TMI...lol.
Have you talked to your partner about your concerns?
Edit: Oh, I noticed you met your partner online. I met DH online when I was 13. Moved from the US as well..lol. Australia is fantastic. So grateful I had my little man here.