Namejet has an exclusive deal with Network Solutions, so look into them. I have used them and love them. As far as when, I would wait until day before or so. Backorders can be listed...why add competition?
It's a .com of my small business' name. No key words etc. it had only 90 global searches last year.
My only problem is, .co.uk domain is owned by someone else...this guy registered it in march2013.... I own the .net registered nov 2013. I've been running this business since 3yrs. I should have registered the domains!
Your best off backordering it through multiple companies. Only one can catch it so in the end you'll only owe money to one company. NameJet, SnapNames, Name.com, BackorderZone, DynaDot..You can backorder the same domain through all of these companies.
If the deletion date is set for the 15th you should probably backorder it between the 12-14th...which has already passed lol.