I still recommend the Dutch Vodafone SIM I bought last year on eBay before leaving for France, Italy, and Slovenia, where it worked great. I used it again last week in Portugal. Someday, maybe I'll actually use it in the Netherlands!
Since last year when I first used it, they've doubled the data in their bundles, so you can get 6GB for a month for only 20 euros.
You can still buy it from seller "cheapeusims" - same one I used. Took about two weeks to arrive from the Netherlands. (I guess you could try to buy one at Schiphol while you are rushing through the airport trying to make your flight to Vilnius, LOL!)
For local voice calls in Europe, this isn't a great choice, though - you don't get any calls outside of the Netherlands as part of the monthly bundles, so you'd need to pay per-minute on the SIM. (Incoming calls and texts are free however, as with most European SIM cards.) But you can always use Google Hangouts or Skype for local calls - buy a block of credit for $10 USD and pay per minute for local calls, using WiFi or your SIM's mobile data. With Hangouts, calls home to the US are free, even to landlines. Just add a +1 in front of US phone numbers.
https://community.ricksteves.com/travel-forum/tech-tips/dutch-vodafone-sim-card-for-use-in-europe