Hi, My name is David, I have just returned to Portugal on the initial-granted D7 entry visa. I am a fluent Portuguese speaker. My country of application was the USA, and I went through the Newark Consulate General. I did the application process myself (no lawyers etc). I came to Portugal for 2 months to do the in-country setup. The only service I paid for was the initial NIF, and I now realize in hindsight that even the ā¬100 I paid for that could have been saved.
The hardest thing I encountered by far, was getting legitimate rental accommodation, for a reasonable price. I nearly gave up. Remember, you have no guarantees of getting the visa, so I did not want an expensive rental.
The rental situation in Portugal is very difficult. Too many people seeking rentals, and not enough rental stock. The reasons for this are complex, but include the accommodation needs of a huge influx of migrants primarily from Brazil (the government is really trying hard to facilitate this flow, as most of the Brazilians coming are young, qualified, work hard, and already speak the language so assimilation is much easier), the immigration programs in place in Portugal (D7 etc), real estate laws that favor tenants and can make renting your property risky, and tax laws that require the instant declaration of, and tax payment on, all rental income.
Some towns I went to literally had not a single apartment for rent. Loads of property to buy, but virtually no rentals. Anyway, I finally found a beautiful furnished 2 bedroom apartment for ā¬380 a month, the landlord was happy to register the contract with FinanƧas correctly, and I solved my problem. Be prepared for this. I actually wonder how long these visa programs will continue, because the shortage of rental accommodation is effecting Portuguese citizens just as seriously.
You will find big differences in initial application wait times (in your own country) from when you have your interview - it appears to be somewhat random. I know a person who got his in 30 days, but mine took over two months.
I have settled in the north of Portugal. It is very beautiful, cheap, and off the beaten track. Very few expats here, and virtually no English. The best way to describe this is similar to Tuscany in many ways. If you like ham, this is your place. 
Boa Sorte!