Yes the blue/green screne way is the right way. I cannot remeber which of the two handles shadows nicely for compositing though. I think its its green screen. Anyway your only other option is to use Adobe After Effects. It has a sort of "shadow catcther" thing if I recall where shadows are created based on the videos alpha channel.