Technical Video Rental is sort of a Netflix for Instructional DVDs and videos. Their catalog includes a section "Stage Magic and Juggling". Within it are DVDs from Tim Wright/Skilldini and Dan Harlan, among others.
Rental is $10 for a week.
I thought most magic videos were sold with the caveat that they may not be rented, but haven't checked these specifically.