A reboot didn't help. Can't start the program via alt/f2 neither.
WINE is not a regular program like you might be expecting. It is essentially a set of libraries and helper programs that allow you to run Windows programs on Linux. You can try running some Windows programs (for example 7zip) on your system to see how it works (just download the file, mark it executable in the properties window, and double click it to run it).
You should see a new menu category called "Wine" in your Lubuntu menu. It won't have much in it, but if you need to configure WINE you can do it from there.
Also, try running
PlayOnLinux - A GUI for WINE:
If you would like to use a GUI for WINE, that provides the option to install many Windows applications (including Office programs, games and more), you can install PlayOnLinux. It is available in the repository, but if you want the latest and greatest version, you will need to add the PlayOnLinux repository and install it from there:
Please see this page if you need to install the repository for a version other than Oneiric (11.10).