I'd recommend starting with a system 11 game HS, ES, taxi. Also consider the audience with your pinball choice, e.g. kids versus no kids. With some patience and if you have several games to choose from , the pinside market, CL, or Mr Pinball will save you some money.
In regards to videos, the Papa site is great - see the link below for lots of great videos: