Starfish

 can be found in the ocean in worlds generated after 1.2.4. It can be picked up by either hitting it with a Pickaxe or by mining out the Sand Block underneath it.