Maya Christina's YouTube videos:

http://www.youtube.com/MayaChristinaDance

Maya Christina, under dance name Dr. Maya, on video (although at the moment, only technique clips are available):

http://www.youtube.com/DrMayaRaks

Also, a performance on Badia's page:

http://www.youtube.com/watch?v=0lnddGS-z_w