こんにちは。私も最初主さんみたくタイミングにめちゃめちゃ悩みました。調べているうちに自分はこれかなという方法を確立したのでよかったら参考にしてください。
私は開場すぐから一時間くらいは買い物だけに専念して（自分の為にも^^）、会場が落ち着いたら該当スペースにおじゃまして差し入れなり手紙なり感想を伝えるなりしてます。遠目から暫く見ていて今は誰も来なそうだし落ち着いているなと思ってから訪問しています。
第一声は「すいません、○さんですか？さっき新刊買わせてもらいました^^」
↑伝えるとサークルさんも喜んでくださる方が多いし、なんなら結構買ったのを覚えていてくださる方もいます^^ 感想だけでなく差し入れや手紙があればきっとサークルさん側もちゃんとお礼が言いたいという方も多いと思うので確実に頒布が落ち着いてから、なんなら完売後に再訪するのがいいなと私個人は思っています^^
たまに買い物時点で後ろに人がいない、スペースや周りが落ち着いている場合に限り一緒にお声掛け、既刊感想などを伝える場合もあります。

私も声掛けする時はスペースに人がいなくてもどうしても邪魔になっていないかなと気になってしまうので一緒ですね^^;こちらはファンでもほぼ初対面同然なので簡易完結にお伝えしてなる早で後にするよう心がけています。
主さんはツイで交流がある方ならばより後から再訪がいいんじゃないでしょうか^^きっとサークルさんもちゃんとお話したいだろうし。
正解はないと思いますが、望ましいとかいい方法はあるかなと思います。仮に私が差し入れを先に渡してしまったとしたら、後から訪問し「さっき本を買わせてもらいました^^」から会話をスタートさせて、話の中で「実は先程差し入れもお渡しさせてもらって、中身は○なんですがよかったら召し上がってください」とお伝えするかな^^
ひとつアドバイスするならば結構シュミレーションするといいですよ（偉そうにすいません;）
チャンスはまだあるはずです^^
次こそはお声掛けしてお話できるといいですね。

先に本を買ってあとで差し入れやお話をされたい場合は、「ツイッターでお世話になっています〇〇(名前)です、ぐるっと買い物してきますので、またあとでお伺いしてもいいですか？」とかですかね…
あとは、新刊に列ができていて既刊も何種類かあるサークルさんであれば、「既刊も気になるのであとで見に来てもいいですか？」も言いやすいと思います。

注意点としては、「またあとで来ます」と言った場合、その人が来るまでサークル側は撤収しづらかったりしますので、もしあんまり話すことがなかったとしても最悪挨拶程度でもいいので行くようにしましょう。(新刊楽しみに読みますね！とか、またツイッターで！とかだけでもいいので)

先に差し入れをして再訪する場合は、「先程お話させていただいた〇〇(名前)です、さっきはお忙しいところすみませんでした、今大丈夫ですか？」とかでしょうか…(1～2回顔を合わせた程度だと名乗っていただけないと認識できない場合もあります…)　気持ちに余裕があれば、「どうしても先に(お相手)さんの新刊をゲットしておきたくて！」等と付け加えてもいいと思います。

話す内容は、やっぱりお相手の本の感想が鉄板でしょうか。すでにDMなどで送っている場合でも、改めて「～～の本の○○のシーンが最高でした！」など直接伝えてもらえるのは嬉しいです。あとはお相手に最近のツイートで印象に残っているものなども盛り上がるかと。(イベント前に、その人のホームをさかのぼってツイートを復習しておくと話題のストックが増えると思います)
午後になって新刊が完売している場合は、「完売おめでとうございます！」からだと入りやすいと思います。
それから、トピ主さんが無理に話そうとしなくても、お相手が話したいことを楽しく聞いてあげるのでもいいと思います。例えば、「新刊は～～のシチュエーションで描きたいって仰ってましたよね！楽しみだったんです！」などと話を振ると、だいたいの人は新刊にこめた思いや情熱をいろいろ語ってくれると思います(笑)
話してる最中は、後ろに見本誌を見たそうにしてる人がいないか、テンションが上がりすぎて声が大きくなっていないか、などを気をつけると優しいと思います！

長くなってしまってすみません、楽しいオタクライフを！