I've read the discussions here and elsewhere and it seems there's a big confusion around Ovi Store and Java Verified testing. I'm working for Nokia S60 Java Runtime so I do not directly work with Ovi Store but the talk about Java Verified in relation to Ovi Store all over the Internet made me to check what are really the requirements.
So I contacted Ovi Store guys and then posted information regarding Java apps on Ovi Store also on our blog in S60 blogs:
It's not thus necessary but optional to use Java Verified when publishing content to Ovi Store. The bare minimum requirement seems to be that content is signed using content signing (i.e. VeriSign or Thawte).
And btw. at the same time my colleague Görkem also from S60 Java had done the exactly same thing, here's his post:
-Aleksi Uotila, from S60 Java Runtime