Speakmandarin.com offers one-on-one/one-to-many Internet based Chinese language lessons with experienced native Mandarin speaking coaches live in Beijing.
This website has a a full Mandarin program consisting of a Grammar Text (324 pages), a Workbook (283 pages) and accompanying MP3 voice files for all the dialogs in the Workbook.
I have written an application to help me learn Chinese characters that runs on the iPad, iPod Touch and iPhone (the iPad works best as the characters are much larger!).