I pay 35$ a month for 5mb download and 2mb upload. It differs per region for speed and price cause they're still building an initial userbase and testing stuff out with it. They'll also be releasing a TV service that'll rival Comcast and other area providers with alot of the content in high-def.
Everything with the install is free. EVERYTHING. Free wireless router, free running fiberoptic cables into your house, free everything. Its beautiful.
Go on the verizon website and look up and see if you can get it. They have a phone number checker thingie on there that'll look up and see if FIOS is available at your address (NOT DSL lol....although mine is still listed as unavailable...hmmm lol).