The redemption period only applies for certain period of time. If this domain has been out for more than a year than you first need to find out if someone has taken it or not. Goto
http://names.coolwebhosting.biz and find it via whois box if it is available.
If that is available then you can just get that domain name in under $9/yr right at my website.
If you think that your host
has put the block on that then you can do very little to have it back.
If you want me to go through the history, send me the domain name.
Take care.