Yeah, it's real hard to get exposed to this type of music if you live outside of Spain, you have to do a lot of research. Fortunately there's a plethra of information available on flamenco on the web.

Paco de Lucia and Sabicas are probably the 2 most famous Flamenco guitar players...and righteously so (there amazing!). Tomatito is pretty well known. Juan Martin has a lot of great instructional books/videos out on Flamenco.

The songs are named after the type of Flamenco form that they follow. There's something like 24 different type of Flamenco song/rhythmic forms, the most common being Sevilla, Alegria, Buleria, and Rhumba.

It takes a lot of time to fully understand this music, and especially play it correctly. It really is a very cool musical art form like no other.