Several members of the community have put together relatively straightforward decks that are built almost entirely of easy to acquire cards, and were designed with new players in mind. Below is a list of these decks, along with some information about which card sets were used in their construction. Any of these decks would provide an excellent entry point for a new player.
Preston Poulter put these decks together almost entirely from common cards that can be found in the original Jyhad / VTES sets, meaning that they can all be constructed relatively easily if you have access to cards from those sets. The few cards that aren’t from Jyhad / VTES are commons from other sets. There is one deck for each clan included in the original set (Brujah, Gangrel, Malkavian, Nosferatu, Toreador, Tremere, and Ventrue). He also cheaply sells these decks individually or as a complete set on ebay.
These decks focus on the 9 Sabbat clans (Brujah Antitribu, Gangrel Antitribu, Lasombra, Malkavian Antitribu, Nosferatu Antitribu, Toreador Antitribu, Tremere Antitribu, Tzimisce, and Ventrue Antitribu), and may soon include decks for the Independent clans (Assamite, Followers of Set, Giovanni, and Ravnos). The decks use crypts from the Black Hand, Third Edition, and (sometimes) Sword of Caine sets – all of which are relatively easy to acquire. The library cards are mostly common cards taken from the same sets, meaning that they are relatively easy to assemble. He has written an article about each deck which includes advice on how to play it, why he made certain card choices, and suggestions on what cards you could add to improve / customize it. He sells these decks cheaply, but can only ship inside Germany. If you live there, contact him to see if he has any in stock!
These decks were built specifically for use in demo situations, and Brett carries them around to all his demo events. Currently there are six decks (Brujah, Gangrel, Malkavian, Nosferatu, Toreador, and Ventrue) with more in development. They use crypts from groups 1 and 2, and primarily common and uncommon cards found in a variety of sets, meaning that they might be a little difficult to construct from a limited collection. He sells these decks cheaply, but can only ship in the US. If you live there, contact him to see if he has any in stock!