Tips on getting a good deal on a cellular phone?

I'm looking to get a new cell phone from my current provider (Verizon). What are some good ways to get them to give me a good deal? Should I bluff and say I'm thinking of switching services? Should I do it over the phone or at a store? Are there any sure-fire ways to get them to throw in free stuff? Thanks!