Olsen "very very expensive"? Speaking of Olsen, Oanda's tick data is, in fact, free for the majors (except Aussie), going back 4+ years. All you need is a $1,000 account. http://fxlabs.oanda.com/cgi/fxlabs.pl?id=9
Be careful with this "so called company" tickdatamarket managed by a single guy. the data i bought were full of missing ones, maybe between 10%/20% missing data per day. (the cheapest is not always the best way to go) Do not launch a backtest before having checked them. after a complaint he sent me an updated version , cleaned or not ? i don't know, I do not have data yet from an alternative provider to compare.