That is a great idea and I do not find it too spammy. Twitter could implement something like that themselves as advertisement (simple context aware text ads).
It appears that Twitter is starting to move in this direction. I recently read that they now embed what they call "Promoted Tweets" (another word for an ad) in their search results. I'm wondering how long it will be before these start showing up in our timelines.