For the Presley one I wrote him on myspace and that was it. They are doing two bands on Fridays so maybe look and see what nights they have only one band listed and see about being added to that. Thats what I did with this show. He wanted to make sure the Hidden were cool with it though.
Here is the myspace for the Friday nights-
http://www.myspace.com/itsjustaridenight So maybe suggesting your own line up would best.
I here he is not getting back to messages in a timely fasion either so seeing him in person might be the way to go