Rico
Bloody Colonials
He did also mention using it for video, if that sways the decision either way? I had the Nikkor 18-55 kit lens (non-VR) but felt it wasn't fast enough under low light
Warning: you're adding more and more requirements, which is going to force you to increase your budget, and/or force serious compromises.
If Video is a serious requirement, you need something a lot newer/better/more expensive.
If fast glass and zoom is a requirement, you need a lot more money for glass and are looking a f2.8 - not exactly budget beginner territory.
Macro: close-up lenses (filter rings) or a set of extension tubes. Make a reverse coupler out of cokin filter adaptor rings and some JB Weld (I used to use a 50mm 1.8 reversed on the end of a 35-80 for macro fun), makes a macro lens for charity shop money. Or get a reverse mount.
Plenty of inspiration to be found here in Poor Man's Macro group on Flickr.
He can shoot decent video on his iPhone.
EDIT: ps don't forget Nikkor 35mm f1.8 DX. A cracking compact prime for buttons.