German paras are excellent boots,but after some digging on Militarist.ua and popgun.ru when I was buying a pair i was scared off the Model 2000 ones.
Thing is,they have a large weakness in the rear heel. The soft foam like rubber that the tread is glued onto isn't very up to standard. Water can seep through it and weaken the adhesive,and heat can also mess up the chemical bond leading to the sole peeling off : http://www.cartalana.ru/Images/Boots/germany-25.png
http://popgun.ru/files/g/92/orig/5199226.jpg
The model 2000s on the market are made by a variety of manufacturers, but are often populated by 'funny chinese replicas' like these: http://thumbs1.picclick.com/d/l400/pict/181064311004_/BW-KAMPFSTIEFEL-Mod-2000-Bundeswehr-Stiefel-Gr-37-48-Armyboots.jpg
and the genuine ones are made by various contractors and quality tends to differ,there are even accurate 'replica' ones going about too posing as genuine ones,often sold as ''Import'' This can be avoided by buying used model 2000s from a good supplier and absolutely avoiding new mk 2000s since they will 95% be chinese replicas. The model 2000s are more of a gamble on quality.
Of course,one could get lucky and a pair could have better molded soles but they would not be as durable as the newer ones.
The new Kampfstiefel 2007 (often called 'DMS') are much more durable. Couple of guys I used to play airsoft with in Ukraine are deployed and they're survived an entire year of their experience in Ukraine's rather harsh weather,soles worn down but no adhesive problems and the leather,despite being raggy still holding strong.
Most you will find are made in Poland (Mine are,Code 3252),Slovakia,and Czech company Prabos(6414) who still have production runs of these for the Latvian and Khazakhstan army. Finding Haix made ones is a good bit harder since they had a smaller run.there are other manufacturers for these,but the first two are the most common.Quality will differ less due to more stringent demand from the BW but some will have different dynamics,I think the 3252 ones sit lower on the leg and have different(Some say superior) Dynamics of the Achilles heel area,but not all feet are the same!
Buying from Germany is a good option,Bundeswehrundmehr.de have good prices and shipping will be about 15 quid,You can get good condition 2007 models for the same price as the 2000 models.
Do note! There are rather popular analog boots made by Demar(Who used to produce these boots for the BW) These are civvie boots and are pretty much the same by design but feature different coloration,red thread and more colorful laces.http://sklep-arsenal.pl/product_picture/full_size/20240a192777fb302383432dbf9c6657.jpg
I'd be wary of British boots too since the soles can be wondrously crumbly due to improper storage and a lot of asian copies are going around too as 'cadet' boots.
But if OP's on a budget,Hiking boots will be perfectly acceptable. It's not necessary to have military boots.
I dig the loadout too. There's a certain charm to Cold war era NATO and brit kit.