The best replacement for flyleaf is paramore.

The best alternatives to flyleaf are rated as following:
★★★★★  paramore
★★★  evanescence
★★  legion of doom
★★  lacuna coil
★★  the legion of doom
★★  nightwish
★  fireflight
  30 seconds to mars
  legion doom
  30 seconds mars

Your alternative for flyleaf is not listed? Suggest!
Speaking about flyleaf, one probably shouldn't forget about skillet.

Other search terms related to flyleaf and their ratings are:
★★★★★ skillet
★★★★ seether
★★★★ kristen may
★★★ third day
★ apocalyptica
★ lacey
★ fully alive
You have in mind a companion for flyleaf and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of flyleaf in all years. Click on graph for more.
flyleaf
paramore
evanescence