Does anyone have any exceptional flamenco shows that they could recommend in Madrid, Barcelona or Toledo?

Café de Chinitas on Calle Torija. It is within an 18th Century palace & one of the longest established flamenco venues in the area. Great food and performances but occasionally a bit too touristy.

in madrid, I meant.

In Madrid you may want to Torre Bermejas, located on a street between Puerta del Sol and Gran Via (a block or so from Gran Via). For an impromptu flamenco you may want to try The Solea Bar, a lot of fun! Don't know the street name, but it is paralel to Calle de La Cruz, near the Abuelo II Bar and close to Santa Ana Plaza.

In Barcelona: Forget about flamento in Barcelona. Go for the catalanes dance, you may experience it at the Cathedral, noon time every Sunday.

Thank you both so much for your recommendations. I am so looking forward to seeing some good flamenco, and don't have the time to travel to Seville to find it.
Thanks, again!!