Yeah, the starboard START is probably the best board in the world to learn on. You should check in the iwindsurf.com classifieds to see if anyone in your area is selling one.
If you can't find any there, you might have to drive to a shop in the SF Bay area or order online. Windsurfing Magazine has a directory of all the shops and schools in every state.
If you have to drive to get the board, you might want to pick a place where your wife can get a lesson on the board, too. That way you won't have to teach her yourself the first time, and you will both avoid a lot of trouble.
Also, I have some advice about beginner equipment and the different minimum size boards needed for different weights, etc., on this website: