Yes that relay pulls 80mA, way over what an Arduino can supply. Use the circuit shown in Crossroad's schematic.
NOTE: If you are careful and use direct port manipulation you could drive the relay from 4 Arduino pins and not need the transistor. But this approach is quite prone to blowing up your Arduino if you get it wrong 
Rob