Listmania!
Beginner's Chinese(Mandarin) Essentials
Chinese in a Flash: v. 1 (Tuttle Flash Cards)Chinese in a Flash: v. 1 (Tuttle Flash Cards) by Philip Yungkin Lee
Buy new: £19.81 / Used from: £11.99
Excellent layout, beautifully packaged, easy to use. Must have.
Schaum's Outline of Chinese Vocabulary (Schaum's Outline Series)Schaum's Outline of Chinese Vocabulary (Schaum's Outline Series) by Yanping Xie
Buy used from: £15.00
Nice layout. Takes through situations that are immediately relevent if you go to to China! Great price too!
Schaum's Outline of Chinese Grammar (Schaum's Outline Series)Schaum's Outline of Chinese Grammar (Schaum's Outline Series) by Claudia Ross
Buy new: £5.99 / Used from: £4.74
Great price and it takes through grammar uesful for the beginner and the intermediate student.
Easy-peasy Chinese: Mandarin Chinese for Beginners (Book & CD)Easy-peasy Chinese: Mandarin Chinese for Beginners (Book & CD) by Dk
Buy new: £5.83 / Used from: £3.60
Great for the complete beginner. Cheap and cheerful.
Easy Learning Mandarin (Collins Easy Learning Audio Course)Easy Learning Mandarin (Collins Easy Learning Audio Course) by Rosi McNab
Buy new: £5.99 / Used from: £6.08
Useful but be careful to use it in conjunction with a textbook.
Oxford Beginner's Chinese DictionaryOxford Beginner's Chinese Dictionary
Buy new: £6.67 / Used from: £5.60
A handy beginner's dictionary but you'll need to upgrade one day.
Colloquial Chinese: A Complete Language Course (Colloquial Series)Colloquial Chinese: A Complete Language Course (Colloquial Series) by Kan Qian
Buy new: £15.99 / Used from: £3.14
I've not used it myself but I've heard good things about it.
New Practical Chinese Reader: Textbook v. 1New Practical Chinese Reader: Textbook v. 1 by Liu Xun
Buy new: £14.95 / Used from: £14.00
I've been in two classes that use this series of books, very good. Try finding the CDs if you're self-studying.
Basic Chinese: A Grammar and Workbook (Grammar Workbooks)Basic Chinese: A Grammar and Workbook (Grammar Workbooks) by Yip Po-Ching
Buy used from: £20.98
I've looked through this and although I know these structures, for a beginner it's worth a look if you don't buy the Schaum guide.