I too have smaller ears and have found that the best solution is to purchase a new set of earbuds that come with changeable rubber earpieces to fit different sizes.
Most retailers and electronic stores sell ear phones with removeable covers on the ear buds. On those headsets they usually come with different size inserts, smaller for smaller ears and larger for larger ears.