It sort of means rpm; rpm is a non-standard unit, so to do torque x speed = power, you have to use:
Torque in Nm
Speed* in radians per second
Power in Watts
You can do a calculation using other units (e.g. rpm for speed) but you have to use a conversion factor to correct it.
To get more power, you would generally want more torque, yes. However you can also achieve it by changing where the peak torque occurs, depending on the engine characteristics. So if you had peak power at, say, 4000rpm, it might be that your torque drops off at higher rpms. You might be able to increase the torque at 6000rpm so that it's the same torque you previously made at 4000rpm: in that case your peak torque figure hasn't changed, but because it occurs at a higher rpm you'll make a higher power. It will mean that instead of making peak power at 4000rpm, you'd make peak power at 6000rpm. Hopefully that makes sense...
If your car is tuned properly with forced induction, you won't be in a situation where you can add more power by changing the shape of the torque curve though. Peak power for these engines is very high in the rev range and the torque curve should be fairly flat in that region.
Just my opinion here, but a GT86 with nearly 300bhp (as you'd get with forced induction) is pretty quick. To get that power, with appropriate suspension/brake upgrades, is going to cost £8-10k. If you really want more than 300bhp you'd be better off selling the GT86 and buying something else.
(*As a note, "speed" is actually angular velocity, but I thought that was even more confusing!)