As far as veggie places go, Morgenstadet in Christiania is great, esp. if you're on a budget. Also good esp. for students is Govindas on Nørre Farimagsgade.