Whether or not you can refinance depends on a couple things. What did you pay for the home? Is it still worth at least what you paid for it? What is your credit and income like currently? This is a pretty loaded question but I'd be happy to assist you.
To answer your second question, you'll need a new appraisal. Appraisals were good for six months in the past but with the most of the nation suffering from declining markets (some areas more than others), appraisals older than four months may not be allowed soon (in some areas that may already be the case). That doesn't mean the old one can't be used as a reference, it's usually good to provide a copy of it if you have it.
Since you currently have a FHA loan, doing a rate/term refinance for you would be fairly easy. Rates at this time are also much better than they were in June. I have the ability to protect pricing overnight which also means I can protect pricing during a holiday and over the weekend as well. Currently the market has improved significantly for what could be a very short window. Back in January we had a window much like the one we're currently in. It lasted for about four hours (the really good window of opportunity), the entire length of time things were fantastic for refinances was only a couple days (rates quickly shot up to the mid/upper 6's shortly after).
I'm working all weekend, feel free to call me.
If you need to call me immediately, you can find my cell on my website.