I use Tidy Cat but I think it's a bit dusty and could be considered a little perfumey.

Several here on the board swear by Fresh Step. I plan to switch to it someday in the near the future (when my Tidy Cat supply has run out).

Congrats on your new kitty. I'd love to see pictures.