Actually started a new game a few days ago (with Everton again as it always corrupts my saves when i play with Newcastle or Leeds, but i guess that's only fair cause of my poor choice...)
If starting at the lower leagues, sign free transfers - Viduka will play for any team if they can supply a wage of around £6k; the others you can find with the search filters in game, or internet.
Also, loans. Get the max of them. I'd suggest looking at Everton (Coleman, Baxter, Gosling) and other EPL teams. If you've got money for the loans - try Cristaldo, one of the best young strikers in the game, but they want around £1m loan fee.
If you got around a £1-1.5m to spend, i can suggest a few cheap players -
Ivan Bandalovski (right back) is good - you can get him really cheap - 100-300k, but after the first season his contract finishes anyway;
Dimitar Makriev (striker) - usually doesn't cost more than £600k, but has ACE stats and used to score often on my other save (also with Everton, not to say Newcastle or Leeds in the lower leagues);
Seamus Coleman is very cheap and very good, guess i don't have to tell you where he plays;
Antunes from Roma (left (wing) back) - £350k release clause usually - good player, but is better if re-trained to play as a midfielder or attacking midfielder.
***I don't think that the Bulgarians will appear tho if you haven't got your settings on it to load Bulgaria and/or your database isn't set on 'large'***
If you've got more money - Sergey Krivets from BATE Borisov, but be quick with him. His price varies from 1m to 2m. Ace winger for that money! Usually PSG or some other French/German teams get him.
Aron Gunnarsson - DM/MC/AMC - 1.2m from Coventry, same level as Rodwell, if not better at times.
John Fleck - AML,C / FC - about 2m, develops into a world class player IMO.
Marquinhos (easier to find him if you search for Palmeiras) - 3m - class act winger, if you stick with him for a longer time you'll get a huge profit off him, or will be a star player. But if you want "instant star" - Krivets, and save this guy for later.