I've used my optical mouse before without a mouse pad and I found that after I started using a mouse pad with the optical mouse that the mouse worked a lot better with the mouse pad than it did without.
You don't have to have a mouse pad for the optical mouse but using a mouse pad will make the optical mouse work more smoothly.