To install Warcraft 3, Just run PlayOnLinux and select Install, insert the CD and it will install required patches for it. After installation, Go to Applications->Wine->Programs->Warcraft III.
Battle.net (you have to apply the patch) and single player works well. The only thing I've noticed is that there are no movie trailers unlike playing on Windows. But, you can watch the movies in this directory: