I guess it's doable, Bec. But be careful, I guess some programs doesn't allow promoting with redirects. Check their terms first.
I don't use redirects with my 404 page. I put some links on it, only.
Just check it out here: www.thebestboys.com/kedkeh/