I've been fooling around with Winamps visualization plugin.
And I guess messed too much, now I'm stuck with the AVS being displayed in Full Screen.

How do I get it windowed again?

When you right-click on your visualization it should give you display options, select something other than full-screen.

If I pick non-full screen then it goes to the windowed mode that overlaps the whole screen...