Wired mice have a better response time. For gaming, I will always recommend wired.
Optical vs Laser is.. well.. one of those arguments where no one can be right. What I believe is more important is getting a mouse pad that suits the type of mouse you choose. There are different textures, patterns, surfaces, etc. that are made for certain reasons. I'd suggest you consider the surface you'll be using the mouse on before choosing optical or laser.
For every day use (unless you are doing detailed, pin point accurate photoshop or editing work), you won't see a difference. Again, consider the surface you'll have the mouse on more so than the type of mouse you purchase.