While 27" is an old standard, you can still get modern tires in that size. Bike Tires Direct has a decent selection from quality brands. (link) No need to replace the wheels.
I'm partial to Continental Gatorskins myself.
Your 700cx35 tube will work fine in a 27x1.25" tire.