Взять лист ватмана и сделать коллаж-поздравление. Благо в интернете стишков, приколов и картинок на эту тему пруд пруди. И каждому мужчине по шарику. К шарику можно привязать хоть по конфетке (чтоб не улетел). Дешево по средствам и приятно всем.