The free vibration of rectangular laminated composite plates with arbitrary support conditions along the edges, internal line supports and discrete point supports are studied using the Rayleigh-Ritz method. Polynomial approximation functions are selected to satisfy all essential boundary conditions along the edges of the plate and to vanish along line supports parallel to the co-ordinate axes. Straight line supports at an angle from the co-ordinate axes and curved line supports are modeled by introducing several point supports along the line. Zero displacement constraints at the point support locations are enforced using the Lagrange multiplier technique. The plate constitutive equations are expressed in terms of stiffness invariants and the fundamental natural frequency is maximized by selecting the appropriate lay-up. Several examples are presented to illustrate the versatility of the approach and provide results not previously available. The influence of the number of plies in the laminate, lay-up, material properties and plate aspect ratios are investigated.