First of all, welcome to BFSSFG and congrats on your purchase of the Motobecane!

There are ways to add racks to bikes without eyelets by using adapters such as the ones found here: http://www.bikebagshop.com/rack-acce...?sort=name_asc .
I'm not sure about getting one that would be compatible with a non quick release wheel though. I've never had to deal with adding racks to a track bike but I'm sure someone else here has.

For rack recommendations I'd say to ask in the touring or commuting subforums since not many of us in the SS/FG have racks.