Questioning Fertility

Samantha
My husband and I have been trying to get pregnant for over a year with absolutely no success.  We have decided to go ahead and make an appointment to get ourselves checked out..  
How does this process work!?  Should we start with him and rule out if he is the problem, or start with me??  
I am thinking that our insurance doesn't cover fertility appointments..  Does anyone know the approximate costs of having these tests??  for men and women specifically.. 
Where is it that we go to do this?  I have a general doctor, but my husband does not..  do we start there, or do we need to go to a specialist?