Starting sentences with 'and'~ Why is it frowned on?

That used to be a big no-no, but it's not so much anymore. I never used to use it to start a sentence, but I do it quite often now. Sometimes it is just the most fitting way to begin the next thought.