Everything I can find says it is safe.
Premo especially, but sculpey and fimo are the same thing.
The rep for sculpey did say that the only reason they aren't food safe is the porous nature harboring bacteria (which is usually beneficial for aquariums!) and that the best answers are in forums of people who use it. To that end, many people do use it.
The big thing is no glaze, and only aquarium safe paint if you're going to paint it. However there are so many colors it seems unlikely there would be need of paint for aquarium decor. They switched from a petroleum based plasticizer years ago to a non toxic one. The only thing is it may develop a film (bacteria and algae) that you may have to clean off. From what I gather the colors don't really fade. We do in fact have a member here who used polymer clay for part of his Shire themed tank.
When I found out you could use Sculpey for aquarium decor, since it's non toxic and free of heavy metals, I was elated, because I make things with sculpey for other stuff all the time. You DO have to cure it correctly in the oven, as this removes and hardens any remaining chemicals. If you're still unsure, make a piece, cure it and put it in a tank with either shrimps or snails, and wait and see. But everyone who has definitively tested and used it said it has been successful with no ill effects. It comes down to what you are comfortable with and willing to try. I know they used it on Tanked! and I can't imagine they'd do that without it being safe. I now havena custom
cave I made in my tank and everything seems fine.
So that's everything I have to offer on the subject.