I am not sure how to get a restore CD in Scotland. Although, you may be able to search the web for used OSX disk, for example ebay.
The question mark, as you have suspected indicates the computer is trying to find a drive to boot from. If your HD has bad sectors, etc, it may need to be...