BBC Languages Chinese provides solid learning resources for beginning Mandarin Chinese learners. They have created a short introductory course called "Real Chinese" that teaches basic, practical Chinese for ordering food and drinks, shopping, asking directions, etc.
This is a great site for total beginners to start learning basic Mandarin Chinese that for practical use while traveling in China and Taiwan.
A lively introduction to Mandarin Chinese in 10 short parts.
Follow our introductory online video course in Chinese.
For starters, Introducing yourself, Family introductions, Saying a bit about yourself, Ordering drinks, Ordering a meal, Doing some shopping, Asking for directions, Public transport, Finding and booking a hotel
More BBC on Free Language
Free Language has lots of love for the BBC - they have news in so many languages, plus learning resources for multiple languages, who can resist? :)
Recommended Mandarin Chinese Podcast
Mandarin Chinese Learning Resources