Below are three resources I have obtained in the hope that they will help me master the tones, and escape the wrath my tutor unleashes every time my pronunciation is not entirely spot on (which, at this point, is most of the time). Perhaps this will help others, too.
Do add any resources you may have found useful in your own quest to master the tones to this topic.

1) "The Sounds of Chinese" by Yen Hwei-Lin, Cambridge University Press, ISBN: 978-0521603980

http://www.amazon.com/The-Sounds-Chinese-Yen-Hwei-Lin/dp/0521603986/ref=sr_1_1?ie=UTF8&qid=1337445712&sr=8-1

Book description:

This accessible textbook provides a clear introduction to the sounds of Standard Chinese, designed for English-speaking students with no prior knowledge of linguistics. It explains from scratch the fundamentals of articulatory phonetics (the study of how speech sounds are produced) and phonology (the study of sound systems), and clearly applies them to the phonetic and phonological properties of Chinese. Topics covered include consonants, vowels, syllable structure, tone, stress, intonation, loan words and different varieties of Standard Chinese. Clear comparisons with English sounds are given wherever relevant, along with practical pronunciation advice. All the sounds described are demonstrated by native speakers on the audio CD (included) and over fifty graded exercises are provided, encouraging students to put their knowledge into practice. Building a solid understanding of how Chinese sounds work, this text will be invaluable to students of Chinese wishing to improve their pronunciation, their teachers, and students of Chinese linguistics.

2) "McGraw-Hill's Chinese Pronunciation" book and CD-ROM by Live ABC, ISBN: 978-0071627368

http://www.amazon.com/McGraw-Hills-Chinese-Pronunciation-CD-ROM-Live/dp/0071627367/ref=sr_1_1?s=books&ie=UTF8&qid=1337445962&sr=1-1

Book description:

The key to correct Chinese pronunciation-- through sight and sound

In Mandarin Chinese, the word “ma” can mean four different things depending on the tone (the pitch)--“mother,” “hemp,” “horse,” or “to scold”--even though the pronunciation is the same. If you are not a native speaker of Chinese, you may find this aspect of learning the language daunting. McGraw-Hill’s Chinese Pronunciation makes it easier for you to pronounce Chinese words correctly. You are first introduced to the simple sounds; you then learn their combinations and correct tones. Vibrant illustrations in the book and video demonstrations on the CD-ROM even show tongue placement and mouth shapes to help you get the words right.

3) "Fayin: Mandarin Pronunciation" by Chu-Ning Scibang and X-Jie Yang

http://www.amazon.com/Fayin-Mandarin-Pronunciation-Chu-Ning-Sciban/dp/1552380572/ref=sr_1_fkmr0_2?s=books&ie=UTF8&qid=1337446183&sr=1-2-fkmr0

Book description:

Fayin: Mandarin Pronunciation is the first of a three-part Chinese multimedia language resource series on CD-ROM. The series is intended to enhance the teaching and learning of modern Chinese standard language (Mandarin) at beginner and intermediate levels. The series will comprise three user-friendly computer resource programs. Fayin includes an introduction that gives a brief account of Mandarin Chinese. Lessons provide instruction in all aspects of Mandarin phonetics. In addition to written explanations, there are also audio-visual displays that show learners how to shape their mouths to produce a sound accurately. Drills reinforce one's knowledge of Mandarin phonetics, while tests give learners the opportunity to evaluate their understanding of Mandarin pronunciation. Users of this CD-ROM can explore various aspects of the language with the audio dictionary of Mandarin pronunciation, spelling and pronunciation techniques, and challenging tongue twisters.

Well, I'm in Japanese, and I've never really put any effort into getting tones correct because I'm lazy. However, I'm not sure how useful textbooks will be on the topic. It seems like something you pick up with piles and piles of listening (I get Japanese tones mostly right most of time).

Buuuuut, I hear Chinese tones are super hard. Probably harder than Japanese tones. Sooooo, this video might be helpful to get you to realize you already use tones and recognize them:

http://www.youtube.com/watch?v=QvWXg_lxVTM&feature=youtu.be

It talks about tones that are present in modern American English (it's also just super interesting). It might help you out a bit to hear tones in a language you already speak perfectly (if American English is your first language), so you can see if you can apply that to Chinese.

You might one check out some other stuff this guy does. He's a big polyglot, and does a lot of stuff about Chinese. I can't attest to its quality, because I never watched the rest of his stuff, but I thought he was pretty interesting in this video.

Japanese has tones? I thought it had something related to vowel length or something like that, but didn't know it was a tonal language.

Well, my Japanese friends all tell me it is (because they tell me all about how I say it wrooong). It definitely does have vowel length (i.e. Shojo and Sho-jo are virgin and young woman, respectively. That's a mother to get wrong). I looked it up, and apparently it's not technically tonal, but it does have words distinguished entirely by tones (the most commonly sited triplet is Chopsticks, Bridge and Edge, all pronounced hashi. The first drops from the ha to the shi, the second goes up, and the third is constant unless followed by something, in which case the tone goes up on that).

@ jww1066

Japanese does not have tones. What weirdesky is referring to is called pitch accent. He's conflating the two.

Here is a free one. Full disclosure: I haven't tried it yet and my tones are still a disaster, so this is not an endorsement, though I have a lot of respect for John Pasden, who created it.

http://www.sinosplice.com/learn-chinese/tone-pair-drills

Here is a program which may be of interest to some. No idea if it hits the target, but I suppose its worth a shot for those having tone problems.

http://www.speakgoodchinese.org/download.html

@范博涵, I'm interested in hearing which of the resources you mentioned in your post you liked and would recommend. Care to share? :)