If speed is the priority go for the A109S. The 109E and N3 are pretty close but the 109S will leave both for dead. Only helicopter I've flown where you actually have to be careful not to exceed VNE (168 kts) while cruising, and the only one I've come across which actually has an aural warning (woman's voice - "airspeed"!) when you are approaching VNE. I plan at 155kts TAS, but if in a hurry I will sit on 160 KIAS. Unfortunately you won't find one within your budget though.