Very public not to self:
It seems importing a Magento backup into MySQL via the command line you have to do it from a regular command prompt, not a MySQL prompt.
Drop and create a fresh DB
mysql> drop database shop;
mysql> create database shop;
Then exit and do this from a command prompt
[root@]# mysql -uroot -ppasswordgoeshere shop < backup-20100713182416.sql;