Believe me, you should feel great no being able to use exchanges that ask you for ID because If you was able to, that will only screw your privacy. As an alternative, I suggest using Virwox.com, It's one of the oldest exchange out there, support multiple payment methods like PayPal, Skrill etc...and as you asked, no ID required, there is some fees and limits that you will need to deal with though.
To use virwox you need a verified paypal account if your to do any trading with that way of payment.
Maybe localbitcoins if you can find a local person to trade with would be your best bet.