I recently got my citizenship in Italy through jus sanguinis. I live in the USA, but have an Italian birth certificate and passport. How hard would it be now for me to get a job in the EU? And by hard I don't mean the actual task of finding the job and applying but the work associated with getting a working visa. I realize that this may vary from country to country, but if I wanted to work in the Netherlands, or the UK would that be readily possible?
As an Italian citizen, you do not need a working visa for the Netherlands, as it is also in the European Union:
All EU/EEA or Swiss citizens, with the exception of Croatians, are entitled to work without restriction in all sectors and industries.
The same holds true for the UK, where you need neither a visa nor a work permit.
This is linked to the Freedom of movement to work inside the European Union.
Coincidentally you're in a very similar situation I was/am in.
In Europe, as drat explains, you do not need any working visa. In the Netherlands, you have to register in the "Town Hall" (Gemeente) of the city you're establishing in. You should not have any language issues as most people talk english (I'd say that more people speak English in Amsterdam than in London). Opening a bank account requires your passport and a copy of a paper given to you by the Gemeente stating that you live there now.
In the UK you need to register in the JobCentre Plus in order to get a National Insurance Number (NI for short), which will be needed in order to be properly taxed in any job you take (but you can work for up to three months before getting it, you just get taxed at the highest rate, and later reimbursed once you give you NI to your employer), as well to be able to open a bank account.