There are literally thousands of mortgage companies all over the country. It is important that you choose a reputable one. Most reputable companies will be part of the Better Business Bureau or other community watchdog group. Good companies will also have websites that rank well on search engines such as Yahoo and Google.
It is feasible to go for a refinance when you have built up at least 10% equity in your home (For Fannie Mae owned mortgages, the value is 5%). It is also possible for you to choose the option if your equity is less than 5%, but you may have to pay a certain amount of cash in order to make up for the difference in equity.
If you plan on moving out of your existing home within the next few years, it may not be beneficial for you to refinance. Make sure you let your mortgage specialist know your future plans.
Lenders like pristine credit reports. If you have a bunch of open credit card accounts that you never use (and who doesn't?), consider closing them. It will boost your credit score and make you a much more attractive borrower to a lender. Then, a month after you've closed your accounts, go over your credit report with a fine-tooth comb. It should read that the accounts were closed at your request. (You don't want lenders to think someone cut you off and that you're a bad credit risk.)