1000通1000円の封筒（長4）はアスクル

封筒（長4） 通販 - アスクル
アマゾンだと、100通500円くらい。

紙も、
【国産】アスクル　マルチペーパー　スーパーエコノミー限定品　A4 1箱（5000枚） 通販 - アスクル
一枚0.5円。

ときどき、まとめ買いするといい。
紙については、近くのホームセンターで結構そういう水準の価格で売っていたりしますが。