Lead weights for fishing are commonly used to add weight to the nose of a rocket. Wal-Mart offers a large selection of lead weights for a reasonable price.
For those large projects, look in the fitness area for barbell weights. Weighing 2.5 pounds and up, these are much cheaper than lead weights. A 2.5 weight costs about $2.