Bonjour,
C’est en effet un sacré challenge 
Pour être frontalier-ère en Suisse francophone, il y a plusieurs cantons où vous pouvez travailler: Genève, Vaud, et le Valais qui sont autour du lac Léman. Ou Neuchâtel et le Jura (suisse). En fonction du canton, vous pourrez habiter soit en Haute Savoie ou la limite Est de l’Ain, soit dans le Jura (français) ou le Doubs. Je connais plus la région autour du Léman, donc peut-être que certain-e-s habitent encore plus au Nord Est et se rendent en Suisse. Mais dans tous les cas, à moins d’être très chanceux-euse, les trajets pour les frontalier-ère-s sont longs.
Pour le logement, à mon avis, c’est quasi impossible de trouver quelque chose si vous n’avez pas déjà un contrat. Encore une fois, peut-être pas partout, je ne connais pas tous les coins non plus mais pour moi, ça a été tendu. J’ai trouvé un travail à Lausanne, et trouver un logement à Thonon/Evian a été très compliqué. Impossible de passer par une agence (alors qu’elles ont la majorité des logements du marché), car elles ne prennent en compte que les salaires qui viennent d’un CDI dont la période d’essai est déjà validée. Donc quand on commence un travail dans une nouvelle région, c’est pas le plus pratique. Il a donc fallu passer par un particulier, mais là aussi c’est le parcours du combattant. Il y a beaucoup de demandes auprès des F2 et F3. Après, sans enfant et si vous en avez vraiment envie, vous avez la solution d’un logement de dépannage (AirBnB ou un petit studio, j’avais vu beaucoup d’annonces) le temps de votre période d’essai et après prendre le temps de chercher quelque chose qui vous conviennent mieux sur du long terme en connaissant mieux la région.
Pour les frais, il faut penser aux impôts, qui sont prélevés directement sur le salaire dans le canton de Genève, mais pas dans les autres cantons qui pourraient vous intéresser. Donc ce sont des frais à anticiper, car le taux d’imposition monte rapidement en France pour des salaires un peu élevés. Pour l’assurance santé, elle est obligatoire, alain68 a bien expliqué le choix que vous avez et le fonctionnement. Il restera ensuite les frais de transport, et les charges habituelles en France d’un appartement.
Sinon, je pense que le reste a été dit. Le permis de travail (qui est différent pour les résidents suisses et frontaliers) est accordé quand le travail est trouvé, les démarches ne sont pas très compliquées, de mon expérience dans le canton de Vaud.
La partie la plus difficile est aussi à mon sens de trouver un emploi avant d’arriver Bonne chance.
…