I got an email from Apple this morning that Lexikon was approved for sale in the App Store. You can find out more on the page I created for Lexikon
It should start showing up in searches and such in a day or two, but for now you can access it directly using this link: 
It took about a business week to get approved. I submitted it in the mid-to-late afternoon on Monday for Cupertino and had approval on Friday for them.