How much would you estimate it would set me back if I put new frets in a B.C. Rich Warlock?
Most fret jobs are $200-400.
1999 Gibson LP R9
2006 Tele John Cruz Masterbuilt
2007 MIA Strat Sunburst
2008 PRS SC-J Thinline Black Cherry/Bigsby (for sale)
2009 Zerberus Hydra II
2009 Custom Red Strat

Traynor YCV-50 Blue
Perhaps it would be cheaper to buy the parts online, then pay for someone just to put them in.

Are you sure you need a complete refretting job?
it has a really good distortion and clean sound a little to much hum in the background but i guess thats why they call them humbuckers"

review on Zzounds
I've seen anywere from $175-$350. It also depends on what kind of frets you want it refretted with.