If you're going to keep the phone for a long time, go for the new in-store. I don't know about refurbished warranties, but if you get a new one you're guaranteed one year of protection and 90 days of phone service.
And you can buy the extended AppleCare Protection Plan, too.