Согласна. Я тоже думаю, что для Лорда было важно победить именно магическими средствами, поскольку тут он столкнулся с какой-то неизвестной, и более сильной магией - он так считал. Пользоваться маггловскими средствами ему казалось недостойным волшебника. Возможно, именно потому, что маггловские средства сработали бы безотказно.
И кстати, на кладбище он ведь еще устраивает дуэль с Гарри, а не просто кидает в него авадой (в следующие встречи-то он уже просто пытается убить, никаких поединков).

Уважаемая Alteya!
"И вот тут я задумываюсь, а почему он не сделал так - очень логично с точки зрения маггла - нормального умного бандита, каковым он и являлся в тот момент"

Наверное, сыграли личные факторы - начиная от ненависти ко всему "маггловскому", безумие из-за хоркруксов. К тому же, возможно, у Тома был школе действительно "стоящий учитель предсказаний" (та же Трелони в "Загадке"), который и повлиял на отношение Тома к предсказаниям, взлелеял его внимание к ним - вполне возможно, что услышав пророчество Том, понимая, какую нешуточную угрозу несет в себе этот "обещанный спаситель" загорается идеей решить вопрос кардинально, убить, что называется, змею в зародыше. А так как он верит в это предсказание (предсказание о том, что такой человек все же родится и вырастет), то и убивать он идет лично (скажем так - я сам на сам с Судьбой: Судьбой предсказано появление того, кто сможет меня победить, но и я ведь не простой волшебник, а тот, кто обманул Смерть - поэтому Я и только Я должен это сделать).
В этой связи вспоминается высказывание "если хочешь, чтобы все было сделано хорошо - сделай это сам" :). В случае с Волдемортом получилось то, что получилось.