Aquí van mis ideas
Una caja de cartón con agujeros, rellena de papel, globos, o lo que tú quieras, incluso algo pringoso (una gelatina muy fría, un yogur abierto), algo "con pelo" y pequeños objetos, para que los encuentre sin mirar. Si le tapas los ojos, puede tener otro agujero por el que metas la mano, sin que se dé cuenta, y encuentre algo "vivo".
Una piñata y cosas dentro, para que la reviente y caiga encima (como los niños).
También vale una ginkana con pistas por casa, como tú dices, o esconderse con las luces apagadas y que un gancho le lleve a la fiesta-sorpresa, donde estáis todos.
Para envolver, el clásico es el sistema de muñeca rusa, una caja grande, dentro otra, un papel de periódico, otra caja, otro papel de aluminio, otro de lo que sea, "sigue buscando", "ya queda menos", notitas varias, y finalmente... un pequeño regalo o... la pista para comenzar la ginkana. También puedes esconder alguna pista en un globo, para que tenga que ir explotando hasta encontrarla (ahora con el pie, ahora con la mano, ahora con el culo)... cuantos más globos explotes, más difícil será el siguiente.
También vale colgar carteles por allá donde pase, con su foto, globos si quieres llamar la atención y "felicítame por mi cumpleaños", en la estación de autobuses, por ejemplo, por la calle, en la universidad, cerca de su casa... y ¡seguro que más de uno le felicita! 
Otra cosa es poner pistas, flechas pintadas en el suelo de la calle con tiza, carteles pegados o lo que sea, y extender la ginkana a la calle... y llegar hasta el lugar de la fiesta, o el bar donde quedéis.
Mandar un paquete a su casa, que llegue exactamente en el día... bueno, ésto sería más bien tipo flores para una chica que viva lejos. O presentarte en su casa con música y darle la serenata (si sabes cantar y tienes a alguien que te acompañe, y poco sentido del ridículo).
Ten en cuenta su sentido para aceptar las bromas, que le guste la juerga, y que se divierta él también. A veces hay gente que se puede molestar con alguna cosa de esas. Mucha suerte, ¡y no olvides poner los resultados!. 
| 
