Interesting, I hadn't noticed this, but it's the same for me, Swivel Search is now TiVo Search.
I love TiVo Search, and I hope they get out of beta soon (it still says beta on it), which I assume they will now that it's in the proper place in the menus. Works great for me at least.
I wish there was a TiVo shortcut to it, like TiVo + 1 goes to SP manager. For example, how about getting rid of TiVo + 9 as a shortcut to "Showcases" and instead make it a shortcut to TiVo Search?