Hi Oisin,
Try using photorec. I think you can get it on Ubuntu using apt get install photorec. Worked wonders for me, during the last recovery job :)
Matthew
Photorec is actually located in package called testdisk. After installing it just go to terminal and type in photorec. Its fairly straight forward program to use.
Matthew
-- "Happiness only real when shared" C. J. McCandless
Cheers, you guys rock!
Photorec is good, but make sure no new data is written to the card before attempting recovery.
Have used that too, it's not bad. With either make sure you have as much free space as the card can store.

PhotoRec{2} and TestDisk{3} are probably the first tools to run, if
they do not get everything then have a look at Forensics Wiki{4} for
other tools.
{1} - http://www.forensicswiki.org/wiki/Dd_rescue
{2} - http://www.cgsecurity.org/wiki/PhotoRec
{3} - http://www.cgsecurity.org/wiki/TestDisk
{4} - http://www.forensicswiki.org/wiki/Category:Tools
--
ฤ
ฮ
ฦ
BaconZombie
LOAD "*",8,1
Woah dude sorry to hear that, hope you can make the best of a bad situation.