As Kilhoffer stated, it depends on what you are trying to do with the class. Under what circumstances would you want to new-up a class without actually initializing properties? If you have instance methods you wish to call, which don't require any data, you might consider either marking those methods as static or moving the methods to a separate class. It's also possible that your class has one additional valid state - totally empty.
Personally, I believe in everything in moderation. If the PITA factor is high and you are reasonably sure you aren't going to run into problems, then it seems parameterless constructors would be fine. At some point I think it becomes a matter of opinion.