This happened on a Mac with Mac OS X.
I have a 250 GB Maxtor OneTouch 4 Mini and I unplugged the Power Data USB without properly ejecting the hard drive. When I realized my mistake I immediately checked on my files and they were gone. Is there any way to get them back? Is sending it out to recovery labs my only option?