It depends. If the magnet is fully immersed in the relatively uniform field inside the coil, you won't get much voltage. The positive and negative voltages induced by the changing fields will roughly cancel.
If just one pole (say, North) of the magnet is inside the coil, then its a different story, you can get large voltages. Putting a highly permeable iron sleeve around the coil will increase the fields and increase the voltage. Extending the iron sleeve back to encompass the other pole (South) of the magnet will help a lot more. This greatly reduces the reluctance for the magnetic flux returning from the North pole to the South pole. Finally putting another coil (with opposite winding polarity) around the South pole and putting the two coils in series will double the voltage again!