How many hours of tuition would I need to be able to speak Russian?

That varies greatly from person to person and depends on a lot of factors. An average learner needs about 20 hours to master the basics, and another 20 to start speaking at an intermediate level. But this is a very rough estimate.