I have it on my phone and it's a pretty good game. It was kind of pricey for Windows Phone too at $6.99 but I picked it up around X-Mass when the price dropped to $1.99 for a short while.
I also agree that the Store is doing an extremely poor job of announcing new Apps, you'd think that Live Games if anything would make the main page. My main page changes probably once every couple of weeks.