Solution 1:

If you look at a How to Write A Business Letter manual, the comma will more than likely be there. For business letters it may matter. For personal letters, there are no strict rules.

No, the situation doesn't change with "Best wishes", "Regards", or "Cheers".