>>And actually, it's quite a common last name - here's a namesake of mine, totally unrelated: http://www.nedeljkovic.co.yu/
>
>Nai-del-ko-veek, I guess? Does it sound like that? Of course, I mean how YOU pronounce it, and not your virginian neighboors. 8-)

Sort of close... for a Spanish speaker: lj is what you spell ll (as in "tortilla"), and ch is a bit softer than in "muchacho".
All vowels are just as you'd pronounce them in Spanish, short, accent on "delj".