the kind of ipod histories im talking about is the browsing histories when u type in worlds in the search box "suggestions" pop up......
btw. i went to settings and cleared the history, cache, and cookies, but the "suggestions" are still not deleted!