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;