Spellings can be critical to finding places on a map so I wanted to provide a little clarification, Wartele = Varteliai, not Valteliai. Wartele is located only 5 km (about 3 mi.) WNW of Wizjany. Wartele as you correctly state is in Lithuania but Wizjany is in modern day Poland. Though Germans lived there, the region was never part of Germany. Also, though the word "wart" in German means "wait", that definition has no context in the place name. Wartele is simply the German or Polish way to spell the original Varteliai.
Also, to clarify further, the other village you mention is actually Grzybina and not Gryzbina. It is only 2 km west of Wizjany and roughly 4 km SE of Wartele.
To find Wartele on Google Maps, simply copy and paste these coordinates into the search box - 54.3922,22.7933
You will find Wizjany on the east side of the small lake that is just east of there.
To find available records for this region, go to http://www.sggee.org/research/parishes/church_parishes/Luthe...
and scroll down the list of Lutheran parishes till you see Wizjany near the bottom. Click on the place name and it will take you to the Family Search site which will list the available microfilms covering 1844-1937. Records before 1867 will be in Polish but Roman script so you will be able to identify the names quite easily if the handwriting is good. Records after that will be in Russian Cyrillic, a bit more difficult. The SGGEE website also has tutorials to help you read these documents in Polish and Cyrillic.