I'm never sure what people mean by 'perf board' anymore, since originally it was just perforated board - no copper pads or tracks. These days it can either mean, one pad-per-hole or strip board/vero board.
Either way, if you are talking about tracks at the bottom, then yes I'm sure it will be fine. This also works for 'jumpers' on the component side (of stripboard), although I tend to use cut-offs for those, like the left over legs from resistors and caps.
Generally, I tend to buy 1/0.6mm hook-up wire, and strip the insulation. That isn't the cheapest way of using it but I hardly do stripboard layouts anymore. Its pre-tinned like the stuff in your link, stiff enough to hold its shape, but bendy enough to make neat tracks. I'm sure 0.3mm would be even easier to work with, and still be stiff enough to hold shape.