You don't need a Pentax-compatible flash at all, and if you're going to use it off camera there's absolutely no need for one. The P-TTL wireless capability of the 360 and 540 aren't what they're cracked up to be reliability wise. Additionally, they require a line of sight between the sensor on the flash and your camera, which if you're planning on using an umbrella probably won't work out too well.
I second the recommendation of the older Nikon flashes like the SB-24, -25, -26, or even -28. I use the SB-25 both on and off camera with excellent results--I bought it used for around $80, IIRC. They are common in the used market, especially at local camera shops. The advantage of these models is that they have tilt and swivel heads and adjustable power settings from full power to 1/64th power (very important for off-camera use). You should also consider the
LumoPro model sold by MPEX.com, which is a fully adjustible manual flash very popular with the Strobist set.
They work in auto and manual mode, but they don't "talk" to your camera like P-TTL flashes do on camera (or with the P-TTL cord Russell mentioned). That only means that the camera doesn't control both the exposure and flash settings and do all the thinking for you. If you are interested in off-camera flash, you want to be able to do your own thinking so you have full creative control.
I use the
Cactus V4 triggers at MPEX and have found them to be very useful. They are more reliable that the older V2 models and trigger the flash though radiowaves rather than the optical systems used for TTL wireless setups.