We laid a parquet floor in our house about 2 years ago (oak - look out for the remaining 7 - 8 square metres when I get around to listing it...). Ours was new parquet which makes it much easier to lay. If you use reclaimed then the tongue and grooves may not fit well. The first question is do you have bitumen on the bottom or not (i.e are the blocks new or used). You no longer have to remove the bitumen - just the loose bits. Then you can use Lecol 5500 to glue the blocks down. If you don't have bitumen you have many more choices of glue. There are various specialist companies on the internet that will guide you based on what type of floor you are gluing down onto.
Then, once the floor is glued down, you will have to sand it. You can hire oscillating sanders to use on parquet. Don't use the drum because you will be sanding 50% of the wood against the grain. Looks fantastic when it is finished - much better than normal hardwood planks I think, but it is much more labour intensive to lay.
Good luck!