new Action<int>(x => Console.WriteLine(x))(3);
это не так читабельно, но, отвечая на ваш вопрос, вы определенно можете.
РЕДАКТИРОВАТЬ: только что заметил, что вы пометили его как c # 2.0, ответ выше для 3.5, для 2.0 это будет
new Action<int>(delegate(int x) { Console.WriteLine(x); })(3);