Have a listen to Measuring and Managing Project Quality on the PM Podcast. It includes an excellent paper on managing quality on projects.
The basic idea is that if you work in a gold dust factory you can measure quality by how many bags of gold dust go out the door at exactly 1Kg. How many over and how many under. This is obviously very important if you are selling your gold by the bag and not by the gram. Especially since your customers will return (and maybe sue you) for under filling bags, but happily keep overfilled bags.
This quality measurement concept also applies to producing cars, bags of titanium poisonate, or boxes of My Little Ponies.
However projects are by definition unique. Software development projects are one of a kind and often experimental in nature. This means quality measurement is difficult.
You'll have a few hard measurements such as "your system must have an uptime of 99% in the first year", "your software must work on 100% of SOEs deployed across the organisation". Unfortunately you won't know how you are going on these until the end of the project when it is very expensive to change anything.
Instead you need to focus on "quality indicators". These indicators plus the hard measurements all go into your plan. Your plan should list out exactly what measurements and indicators you'll be assessing and when. Also how you will communicate and change them.
You quality indicators can be very simple such as:
1) Create a requirements register at the start. All requirements must be listed and which deliverables in the scope they relate to. (Do this and get a score of 100%)
2) Create detailed BRS for a least 30% of the requirements (hopefully this is for the more complex ones :). (0% BRS gives a score of 0%, 30% gives a score of 100%)
3) Undertake five reviews of the requirements register with the full team during the project. One at the beginning, one at the end and the other three staged through out the project. (easy to work out that 3 full reviews halfway through the project means 100%)
4) Undertake three full reviews of the issues and risk register with the project sponsor during the project.
5) Undertake weekly meeting (part of your communication plan as well) with the sponsor. Each week produce 1 page status report with progress to milestones, budget, and top 5 issues and top 5 risks.
These are five things we know we should do but it's easy to let slip when you "just need to get it out the door". The idea of the quality plan is that you don't slip on what you agreed to do.
Work out your indicators and list them all at the start of the project. Track and report how you are going during the project execution.
Going back to your original question of how you include quality in the PM Plan; in your plan you need to describe the use of Measurements, and in-flight Indicators and how you will track and report these. Then keep a separate quality register and list and track all of your indicators and measurements. Your plan should also describe how changes will be managed and who approves adding or removing items from the register*
*
hint: it should be your sponsor, your change review board or your steering committee. ie: some one that is not the PM.