It appears the Chiefs feel the same way. Mike Florio of Pro Football Talk reports the Chiefs are among a number of teams that have interest in Soliai including his soon-to-be-former team Miami Dolphins as well as the Denver Broncos, Indianapolis Colts, San Francisco 49ers, New England Patriots and Atlanta Falcons.
This smells like an agent-driven report to me so keep that in mind. But Soliai does seem to make a lot of sense for the Chiefs. One of the positions we've been focusing on with the Chiefs No. 11 pick in the 2012 NFL draft is nose tackle and adding Soliai would solve that problem. He's young (28), big (6'4" and 355 pounds) and, on the surface, makes sense with the Chiefs.
Check out this post from Pro Football Talk where they're wondering if the Peyton Manning sweepstakes will affect Soliai's free agency bid.