I saw a comedy play/stand up like show yesterday featuring two British comedians and it was about two prisoners who were trying to contact the queen and escape from prison... Do you know what the actors or show was called?
What is this comedy play/stand up?
Might be one of the Bottom Live shows.
In which case the performers were Adrian Edmonson and Rik Mayall.
Yes, as Afinkawan says, it's almost certainly Adrian Edmonson and Rik Mayall. The prison scene is from the second live Bottom show: http://www.youtube.com/watch?v=jtWYiFcFJaI
If you liked it Tom, at the time of writing you can get that show on DVD, and all the other ones (the first live show is the best in my opinion) for just £15 from Amazon: See Amazon product listing - a great deal!