'Marketplace Search' by Touchality just came out with a new update to v1.6, adding a Live Tile to the mix. The app itself is kind of neat, allowing you to search by categories, free, paid and new.

The Live Tile, as seen above, shows you how many apps in the Marketplace (they show 9,745) as well as the latest apps icons. That app number is below the 10,672 WP7Applist shows and the "new" apps listed seem to be a day or two behind, so we're not sure what metric they're using.

While kind of gimmicky, it is free, so it may be worth a shot for those who like more refined Marketplace searchers (something that NoDo addresses a bit). Grab it here in the Marketplace.