Do you know what bands you are looking to play?
If the music is written/played in lower than standard tuning, it's likely you will want a guitar with an appropriate scale length...
Metal on a 24.75" les paul is all well and good, but the string tension in low tuning will force you to use thicker strings in order to stop the note bending out of pitch under heavy picking. "Metal" players tend to have quite aggressive pick attacks.
If you are in standard than a 24.75" scale length (les paul) will be fine (with .10 or .11 gauge strings). I would likely go with a super-strat 25.5" scale (Ibanez RG, S or Jackson, ESP M etc) as a rough recommendation, without knowing what tuning the music you want to learn is in.