Specific town? (i.e. what constitutes "southeastern" to you? Cape Cod? New Bedford? Plymouth? ) Have you checked the ads in the local Brazilian newspapers, like A Semana, Brazilian Times, etc.?

Yeah, that's a big area.
If you're in Fall River try looking at Fall River Community College (i think that's the name of the CC in fall river). If you don't find anything PM me and I think can put you in touch with someone there.
Also see if in your school district there is an adult ed class for languages, often the teachers do groups during the school year and private lessons on the side.
Again for Fall River, there used to be a big indoor soccer place where lots of Brazzers hang out- in the old mills just pass the bridge that goes through downtown, i think there's a shooting range in there too, you can see it from the highway? Mr 3casas used to drive there to play and it was a good place to network.
In New Bedford there is a college you can try, and on the cape i noticed last time i was there that there were much fewer brazilians than there used to be- i only saw a few in Hyannis; there is a Brazilian bakery/grocery/açougue on 6a, i think, just past the airport between the Harley rental and that weird train restaurant, you could do worse than trying there if that's where you are.
In my experience most of the folks teaching PT courses (schools, adult ed, etc) in MA/RI are Açoreanos or PTPTs, not Brazilian. Not sure it matters- my kid did a bilingual school with a PT teacher and she was easy to understand; my landlady was Açoreana and my husband (paulista) couldn't understand a word she said.

Somewhere close to Bridgewater would be best... I was thinking of going to to the college here(Bridgewater State) and asking around.  A college professor that does private lessons is going to command a much higher rate though... I'm not looking to pay $60 an hour(which I've heard phd's get)....I really want to get to Brazil sometime next year, so I want to at least get a decent grip on the language....so, i dunno, a couple of lessons a week, where someone could set up a curriculum for me of stuff to practice in my own time... Surprisingly enough, after going out with a Brazilian girl for a year, and listening to her jabber on in Portuguese on the phone with her family in Brazil for countless hours, i managed to pick up very little lol... I guess since I didn't need to speak Portuguese with her, I never tried....

One of the problems I'm encountering after getting Pimsleur, is that even after hearing someone say a word in Portuguese I can't seem to mimick the sound exactly... It's like things sound very jumbled...all these shhh sounds all blend together... what helps, with basic phrases, at least, is if the sound of a word is written out... I.E Com licença (kohn lih-SEHN-sah)... Anyways, I think that's what would be good about having a tutor... someone that can explain how to exactly pronounce words...

maybe he's dealing with cariocas. or more likely, from pimsleur you're not getting a clear connection of the relationship between printed word and sounds, which is fair enough. can you get the tapescript for pimsleur and read while you listen?

if you don't want to pay for a decent teacher (and I was charging 50/hr for private language classes 10 years ago, i imagine 60 is the bottom rate), you could try really dedicating yourself to self study- mangolanguages, livemocha. get a convo partner at italk or on skype.

as for books, go to the college bookstore and look at the books that they're using. I know Brown uses one called "Para a frente" that was OK. Or maybe you'll find the "falar ler escrever" that's more commonly used here.
There are podcasts too, available for free, look on itunes.