UnityでC#スクリプトを記述することができますが
Unity内で使うためのただの便利クラス・関数などをC#で記述したい場合は
ソリューション内のどこでファイルを作成すればいいのでしょうか？

MonoDevelopで言うとソリューション内に自動生成されたプロジェクトがあって
このプロジェクト名がnamespaceになってると思われます
同じ階層内で作成すれば認識はされますが、不便な気がします