Which state are you in? as long as it's more than 0.25%, it worth it. But it's your personal choice whether you want to go through the complicated process. The money you paid is not wasted. I have an article to explain this: http://www.mitbbs.com/clubarticle_t/MA_Mortgage_Realestate/3142
They discussed that If it's no cost no point refinance with lower rate +same condition, and u pay same amount as before refin (more to cover principle), U always save some.