I can't seem to find these new forms of giant anywhere. Help would be appreciated.

They're only in the Forgotten Vale, I found one in the open area there.

Yeah i found one in the above ground falmer village.

I found many in the forgotten Vale

I am assuming there are 6, one for each jewel type (unconfirmed). one is at the (right going from start) end of the small stream running accross the forgotten veil, another is in a cave at the start of climbing up to the falmer area (again right entry if going from start (again I think they all in forgotten veil), and as previously listed one is at top of falmer village. Aside from the twin dragon and word wall (left side before the falmer village) I can't find anything super unique.

The giants I list carry sapphire, emerald, and amethyst (egg gem things) this means maybe there is diamond, ruby, and garnet.

There are 5 all in the forgotten vale, there is a paragon to each, here is the link to a thread with the locations
http://www.gamesas.com/topic/1388511-paragon-locations/

I dont know why there isn't a garnet one.

"Egg gem things" Haha. I like it. Just an FYI, they are called Paragons.