@James, if the router is new I think it must have a default http config utility. Therefore, setup on a network and http to the config page in the router. Set your basic parameters and set vty connection to allow telnet into box. Is this possible for you?
PS : I'm on sabbatical leave ( Thanks Philip for the clarification ) :-)
Thanks Guys for the prompt response. I guess I have no way out of this one.