Muse is simple , but personally I find the 1st part of Hysteria's solo to be abit tricky.. Needs concentration.
I'm a newbit guitarist too , playing for like 4~6 months , and the first solo I ever learned was Nightmare by Avenged Sevenfold , so.. I guess it mustn't be too difficult of a solo , haha.
Play solos that you really really like , because you would be familar with how it sounds like , so you won't be looking at the tab and wondering "what the hell am I playing?" , since most tabs don't really indicate rhythm in them .
Anyway ,
21st Century Breakdown and 21 Guns by GD is pretty simple.. Really simple , in fact.
The first part of Dream Theater's The Best of Times is simple as well , but after the sweep picking comes in.. You know it's time to wait for a few more months to play it.. xD