P.S.: I remember some american guy playing with a local band telling me that he is living in Prague and playing a place called "Rhed, White & Blue" on tuesdays - not 100% sure about the day or name of the place but you could still try...
E.