I am doing my family tree...??

And I have gotten as far as my great-great grandfather on my dad's side. I have found most of his info in ancestry.com and other sites BUT i would like to go further back and find out his parents names (my great great great grandparents) back in the 1820's or so. I dont know enough info to request a birth... show more And I have gotten as far as my great-great grandfather on my dad's side. I have found most of his info in ancestry.com and other sites BUT i would like to go further back and find out his parents names (my great great great grandparents) back in the 1820's or so. I dont know enough info to request a birth certificate from the P.R. municipality but dont know what else to do... my living family members dont know much, and we are not sure if my great great great grandparents are from Spain or Germany or what (different family members say different things). Is anyone else out there also doing a family tree that can suggest other ways for me to find the info from soooo long ago? I'm even willing to pay a company to find the info for me. I just dont know where else to look. Ive looked at immigration records, social security databases, etc. help?
Update: Boris T: My great great grandfathers last name was Tollens. It doesnt really sound German or SPanish...So it could be any origin! Thats what's confusing me. I did see a picture of him and he was fully fluent in Spanish, but had a skinny nose with blond hair and blue eyes...now i was talking to OLD family... show more Boris T:
My great great grandfathers last name was Tollens. It doesnt really sound German or SPanish...So it could be any origin! Thats what's confusing me. I did see a picture of him and he was fully fluent in Spanish, but had a skinny nose with blond hair and blue eyes...now i was talking to OLD family members and they're telling me he came from the Canary Islands... sigh.

I'm getting a lot of great answers that are helping me out a lot, thanks everyone
10 answers 10