I don't disagree with any of the above. Lindberg sailing ships fall into several categories. Some are reissues of kits that started with other companies (like Pyro and Marx). To my knowledge the only two that actually originated with Lindberg are the Wappen von Hamburg, an early-eighteenth-century German two-decked warship, and La Flore, a later -eighteenth-century French frigate. They've been reissued under several phoney names ("Captain Kidd," "Flying Dutchman," "Jolly Roger," etc.) that I have trouble keeping straight. They're actually pretty advanced and complex models, with lots of rigging.
Most of the other Lindberg sailing ships originated with Pyro. They were designed to be simple; they have awful injection-molded plastic "sails" molded integrally with the yards. Examples are the Gouda, Santa Maria dela Mt. Sinai, Alliance, Joseph Conrad, Sovereign of the Seas, and probably a few others. (Lindberg attached silly, piratical names to several of them, too.) I can't recommend them to anybody who's serious about scale ship modeling - certainly not to a beginner.
The Revell yacht America would indeed be a terrific choice. Finding one may be a bit of a challenge, but Revell Germany has said it's going to reissue it later this year.
I think the bomb vessel Don mentioned was the old Pyro bomb ketch. A tiny kit with awful plastic "sails" and extremely primitive detail.
I agree with Don completely that Midwest's series of wood kits is a great way of getting into wood ship modeling. High quality materials, good plans, and the best, clearest, most thorough instruction books in the business. some people are kind of turned off by the subjects (all small boats; the biggest is a Chesapeake Bay skipjack), but a little reading establishes that those boat types are really interesting.
Those kog kits from Zvezda and Revell (same kits) are really, really nice. But I'm afraid they're hard to find at the moment.
But my number one recommendation as a plastic starter kit is the Revell Viking ship. It's one of the most accurate plastic sailing ships ever made, and tremendous fun to build - especially if you do a little reading about real Viking ships. GMorrison's log is here: http://cs.finescale.com/fsm/modeling_subjects/f/7/t/169278.aspx
And mine is here: http://cs.finescale.com/fsm/modeling_subjects/f/7/p/155395/1701192.aspx#1701192 .
Good luck.