Well, Queen fosho. Says on iTunes that these guys are "Indie Rock", so maybe check out Dirty Projectors. Also see: Real Estate (kinda relaxing), Grizzly Bear(Haven't heard too much of them, but love this song). Probably none of these bands are as rocky as you want, but at least it was "Indie Rock", loll.

The Beatles.

Greatest band ever.

Slipknot, Avenged Sevenfold, All That Remains, Black Sabbath, Metallica, Megadeth, Disturbed, Pantera

I had a few other suggestions, but I tried to keep it to just those three genres as much as I could, since most of my other rock recommendations become indie rock, alternative rock, and punk rock. Hope you enjoy the bands!

I'm going to name the bands on my iPod to Give you reference and for other people to maybe use as bands to look up because i'm that bored at the moment xD Most of these are Rock/Metal of different types, but there is some hip-hop, rap, country and pop mixed in as well (I listen to everything) I hope this list helps you in your search for bands :)

Adelita's Way
AFI
Akon
Alesana
Alice Cooper
Alice In Chains
Alien Ant Farm
All-American Rejects
All That Remains
Apocalyptica
As I Lay Dying
Ashes Divide
Atreyu
Attack! Attack!
Automatic Loveletter
Avenged Sevenfold
Avril Lavigne
B.o.B.
Basshunter
Bayside
Before The Dawn
Black-Eyed Peas
Black Sabbath
Black Veil Brides
Blake Shelton
Bleeding Through
Blood On The Dance Floor
Bloodhound Gang
Blowsight
Blue October
Bone Thugs-N-Harmony
Brad Paisley
Breaking Benjamin
Brokencyde
Bullet For My Valentine
Butthole Surfers
The Cab
Children Of Bodom
Chromeo
Coal Chamber
Cobra Starship
Coheed And Cambria
Cradle Of Filth
Creed
Crossfade
Darkest Hour
A Day To Remember
Deftones
The Devil Wears Prada
Dimmu Borgir
Disturbed
DMX
Dope
Drake
Dream Theatre
Drowning Pool
Eminem
Eric Church
Escape The Fate
Eyes Set To Kill
Faber Drive
Fall Out Boy
Family Force 5
Finch
Finger Eleven
Five Finger Death Punch
Flo Rida
Flyleaf
The Fray
From Autumn To Ashes
Ghoulunatics
Godsmack
Good Charlotte
Goodnight Nurse
Gracefield
Green Day
Guns -N- Roses
H.I.M
Haste The Day
Hatebreed
Hawthorne Heights
Hinder
Hollywood Undead
I Am Abomination
I.Y.A.Z
ICP
In Flames
In This Moment
Jamie's Elsewhere
Jason Aldeen
Jason Derulo
Jimmy Eat World
Kamelot
Kanye West
Katy Perry
Ke$ha
Kevin Rudolph
Kid Cudi
The Killers
Killswitch Engage
Korn
Lacuna Coil
Lady Gaga
Lamb Of God
Lifehouse
Lil Wayne
Limp Bizkit
Linkin Park
LMFAO
Ludacris
Machinehead
Marilyn Manson
Maroon 5
Matt Nathanson
Megadeth
Meshuggah
Metallica
A Midsky Surrender
Mike Posner
Miss May I
Motley Crue
Mudvayne
Muse
Mushroomhead
My Chemical Romance
Nickelback
Nine Inch Nails
Nirvana
The Offspring
Owl City
Ozzy Osbourne
P.O.D
Pantera
Papa Roach
Paramore
A Perfect Circle
Petey Pablo
Pitbull
Poison
Primus
Puddle of Mudd
Rammstein
The Ready Set
Red
The Red Jumpsuit Apparatus
Relient K
Rev Theory
Rihanna
Rise Against
Rob Zombie
Roscoe Dash
Saliva
Satyricon
Saving Abel
Scars Of Life
Scars On Broadway
Scary Kids Scaring Kids
Seasons After
Secondhand Serenade
Seether
Shadows Fall
Shaman's Harvest
Shinedown
Sixx A.M.
Skillet
Skindred
Slayer
Slipknot
Smashing Pumpkins
SOiL
Soulja Boy
Spose
Staind
Static-X
A Static Lullaby
Steve Miller Band
Stick To Your Guns
Stonesour
The Styx
Suicide Silence
Sweet As Revenge
System Of A Down
Taking Back Sunday
Theory Of A Deadman
Three Days Grace
Three Doors Down
Thrice
Toby Keith
Tool
Trapt
Travie McCoy
Trivium
Underoath
The Used
30 Seconds To Mars
3OH!3
50 Cent

From that list there isn't much to add but Alestorm is a band that come to mind