年賀状一般ソフト ＥＩＯ

>パソコンにはWindowsがなくEIO(イーアイオフィス？)というものしかありません。
これはこのことでしょうか？
http://www.e-frontier.co.jp/eio/12/
このソフトなどを使用しても年賀状の作成は出来ますがご質問の内容などからして専用のソフトを使われたほうが楽だと思います。
この季節、電気屋ソフト売場には「筆まめ」「筆王」「筆ぐるめ」などといった宛名管理ソフトがたくさん売られていますので、これらを購入して宛名管理をすれば来年以降も使い回しが簡単です。
今購入すれば羊の図案集も沢山付属しています。
すべてのソフトを確認したわけではありませんが、宛名管理ソフトでは個人ごとに何年度の年賀状は出した、この方からは喪中挨拶が着たので年賀状は遠慮した、この方には年賀状を出したのに先方からは年賀状が来なかったといった管理も可能です。
宛名レイアウトも、住所と名前を登録するだけで自動的に美しく設定してくれます。

で、デザイン面のことですが、これは上記宛名管理ソフトで可能ですし来年の年賀状ならそれで間に合うと思います。
内容に不満があるならば質問者殿が述べられた本屋さんで売られているイラスト・図案集なども使用できます（通常は宛名ソフトに入ってる画像は翌年の干支が中心なので翌年以降は何らかの画像を入手する必要があります）

また書店で売られているデザイン集の中には宛名印刷ソフトの機能限定版が同梱されているものもあるのでそれを探すのも一つの方法かもしれません、私の知人は１０年前に購入したデザイン集に付属していた宛名印刷ソフトをいまだに使い続けています。

>それはインターネットに繋いでないとできないのでしょうか？
この件はインターネットに繋がっていなくても問題はありません、繋がっていればインターネットから無料・有料のデザインを入手する事も可能ですが私の場合は毎年デザイン集を一冊購入し家族全員で使いまわしています（家族全員違ったデザインの年賀状です）

お役に立てば幸いです、またご質問があれば補足をして下さい。