Hi dbell66,
cannot help you with Euro stocks, but you have quite a few choices with US stocks.
Quotes Plus is an EOD data provider, and they supply, if memory serves, 12 quarters of fundamental data history, accessible via a couple of bundled screeners, or via an API.
www.qp2.com
There is Stock Investor Pro from
http://www.aaii.com/stockscreens/
There is the product from Reuters
http://www.investor.reuters.com/ScreenPerformance.aspx?target=/opinion/find/wperf
Check out PowerScreener Pro or Lite (the Lite is free I believe).
Marc Gerstein's book (from Multex, now Reuters) covers some of the products as well as some of the screening techniques.
The site at Portfolio123 allows backtesting based on fundamentals (and perhaps a mixture of technicals - have not used it). They use Reuters data.
Reuters Quotecenter provides fundamental data
http://www.equis.com/products/realtime/quotecenter/?overview
You do not need metastock. Not sure how you can screen, or if the fundamental data is accessible via an API.
There are more, but this should be more than a start.
Hope this helps.
Cheers, Hank.