If you did a quick format it will have just overwritten the table of contents which is retrievable with the right software and knowledge, if it was a full format it may be retrievable but needs someone who really knows what they are doing to reverse your actions. Either way I would recommend taking it to a decent company to do it, forget PC world etc and make sure you tell them exactly how you formatted it so they know the trail to put it right.
Good Luck