As usual, both Lexis and Westlaw have the additional options of natural language and terms and connectors searching. These searching techniques can be helpful, but since many subjects are touched upon in numerous places, use caution that you do not wind up in a completely wrong title.
Once you have found relevant regulations, look for whatever annotations Lexis and Westlaw provide, which list notes of decisions and possibly references to agency decisions, statutes, and secondary sources. You can also use Shepard's on Lexis or KeyCite on Westlaw for more complete results of where a regulation has been cited.
The most up to date version of the CFR is the government's e-CFR, which is usually only a day or two behind new regulations announced in the Fed. Reg.
Bloomberg, Lexis, and Westlaw are usually updated within a week. Westlaw, unlike Bloomberg and Lexis, provides selected new developments by including red flags and linking to Fed. Reg. documents the same day they are published. In Westlaw, if you click the link for Regulations, you will see "Regulation Tracking" and "Reg & Leg Center."
To be even more current than the CFR and Fed. Reg., there are a couple of resources for getting a sneak peek (i.e., Public Inspection) at what will appear in the Fed. Reg.: