I would go for a tripod over any other accessory that you may be thinking of. And always use the self timer set at about 2 seconds, then get out into low light and start taking photos with slower shutter speeds, traffic flow at night can give some nice light trials. But most of all - have fun
and experiment.