I would venture to say that a very high percentage of employees nationwide get paid on a bi-weekly basis. I do, and have for most of my working life. There's nothing "sleazy" about it.
Two things I am tired of typing: 1.) A wrongful termination does not mean that you were fired for something you didn't do; it means that you were fired for a reason prohibited by law. 2.) The above answer, whatever it is, assumes that no legally binding contract or CBA expressly says otherwise. If it does, the terms of the contract apply.