CompTIA Linux+ is really easy. I barely even had to study for it. Costs around 100$. 
When it comes to /learning/ Linux - just install Gentoo or Arch and maybe even OpenBSD, I learned pretty much everything I know from distrohopping and tinkering.