it is, you've just had the same results. Doesn't mean it's not random though.
It's coincidence, I can't remember the players names, it's too many game saves back, in my game I would always get the same <Some Player Name> offered to me, each time I started the game save, could just be coincidence, however the majotirty that stated it at the time when I recall, it was different players for different FM'ers
Maybe it's just the fact that Spain aren't loaded. I used get a load of that off Xbox version of FM07 as only 3 countries allowed, a lot of good players would be on the list from teams you couldn't pick.