A few bands called Deliverance:

1) Deliverance is a band from Los Angeles, CA, USA. One of the more prolific christian bands in the metal world, Deliverance spent their early days playing speed metal/thrash metal, quite similar to then-labelmates Vengeance Rising, before moving on to a more melodic/progressive metal style around the time of 1994's River Disturbance. They broke up in 1995, reformed in 2000, and after a few releases, broke up again in September of 2002. Deliverance recently reformed with a and is currently looking for a drummer to complete the lineup for an upcoming album and tour dates to commence in 2007.

2) A heavy metal band with an old school black metal touch, formed in '86, UK
Discography:
Devils Meat 1987
Metalworks Personal Sampler 1988
Evil Friendship 1989
The Book Of Lies 1989
Ultimate Revenge 1993