Имею сильное подозрение, что этот француз и в Латвии бы не сильно заморачивался по поводу отсутствия латышского гражданства.
Не факт. :) Ну то есть не знаю, как в Латвии, а у нас так: http://www.lichr.ee/rus/dokladi/tematich/razl1.htm (вернее, почти так, с 2000 года многое изменилось, например, нам стали все-таки оказывать консульскую помощь, но, скажем, профессиональные ограничения остались).

Но - повторю еще раз: проблема в Латвии и Эстонии вовсе не с гражданами других государств, а с лицами без гражданства.
Это не в Латвии и Эстонии с нами проблемы, а во всем остальном мире. Потому что никому толком не понятно, хто мы такие есть и с чем нас едят. Внутри страны все более-менее устаканено и отлажено, никаких проблем. И, кстати, между Эстонией, Литвой и Латвией есть договоренность о безвизовом режиме для лиц без гражданства.

Так вы же, кажется, не французская гражданка :)

Кстати - я так понимаю, что неграждане НЕ могут разъезжать по Европам без визы, в отличие от граждан. Если это так, то непонятно - почему а) Эстония и Латвия не пробили это право при вступлении в ЕС, б) почему ЕС не обеспечил это право, если выражает беспокойство по поводу негражданства?

И заодно - какой порядок въезда прибалтийских неграждан в РФ?

"какой порядок въезда въезда прибалтийских неграждан в РФ?" Да такой же, как и для граждан. Мы тут, в РФ, трактуемся как иностранцы.
Что до первой части - да, негражданам нужны визы в ЕС(кроме нескольких стран - Дании, в частности, Литвы и Эстонии и чего-то еще загадочного). По поводу вопросов, отчего не было "пробито" это право: да просто по закону о гражданстве (Латвии во всяком случае), особенных препятствий к натурализации нет, так что данный момент используется в качестве побудительного мотива к натурализации. Ну а ЕС весьма способствовал именно этой редакции закона о гражданстве, что также логично, поскольку зачем еще заниматься новыми безвизовыми сущностями.

а) А нафига им это надо?
б) Вот уж не знаю, почему ЕС не обеспечил. Вообще, вроде, с 2007 года, когда Эстония целиком и полностью войдет в Шенген, неграждане тоже смогут по Европам без визы.

Сейчас порядок въезда прибалтийских неграждан в РФ точно такой же, как граждан Эстонии. То есть визы, приглашения, все дела. Упрощенный порядок существовал несколько лет, но примерно с год назад он прекратился.

внутри ЕС неграждане Эстонии могут только перемещаться при наличии визы. предполагается, что после вхождения Эстонии в шенгенскую зону визы внутри зоны не потребуются.