AOL said that a "basic" version of the search works on almost all cell phones that come with an Internet browser. There's also an "Enhanced" version for Windows Mobile users, which uses pocket Internet Explorer to display search results under relevant tabs.
Users can access the beta test by going to wap.aol.com and selecting "1" for Search.