I was in the same boat as you about 2 years ago when I switched over from an electric razor / Mach 3s to a DE. At the time, I was considering jumping over to a straight edge, but I am glad that I went with the DE first. The DE allowed me to ease into wet shaving a get a feel on pressure/angles, beard prep, making lather, etc. before moving on to straight razors. This was good experience to get under my belt for jumping over to straights 8 months ago. I now only use straights.

As others have mentioned, straight razor shaving is a bigger initial investment than a DE (razor(s), strop, hones or paying for honing service). If I were you, I would get a entry level badger brush, a classic shave soap (Proraso Green), and either a used DE from an antique store/ebay (as others have mentioned) or get a new Merkur for $30-40. From there, you can evaluate if you like wet shaving. If after several months you are loving wet shaving, then consider making the jump to straights.

Whichever you decide, I believe you will find it a pleasant change from the electric razors.