I have come across (and partly used) two tools which do some of the things you want.
1 Mercury’s Test Director is quite good for testing management, with some workflow management (see www.mercury.com). Does not, as far as I know, handle release management beyond that.
2 Serena’s PVCS does config management very well and some degree of test management. They seem to have software that handles the deployment as well (see http://www.serena.com/Products/changeman/cm_mover/home.asp )