I've built an entire wheel this afternoon for work so a spoke should take about half an hour (tyre off, rim tape off, cassette/rotor off) to replace a spoke and true it up. Call it an hour tops for someone learning the ropes. Great fun, costs next to naff all and the warm afterglow of a job well done. Lessons on truing a wheel are on YouTube. Go for it.