I hope this is real, because I'd rather have Paper Mario than Mario & Luigi. I can see major potential with the stylus, and even some graphical potential with the 3D effects.

Apparently it was announced according to IGN. As long as this is an RPG and not a platformer....thing, then I'll be fine. xD

The graphics look brilliant.

....Wait, what? There are screens? o_0

Remake like OoT and Star Fox 64? I hope not. I haven't seen pictures yet.

It's on the E3 website. Even without 3D, it looks good.

Mario apparently has a Chain Chomp sidekick, so I doubt it's a remake.
Also, it looks like a RPG. Which is good, as I didn't really like Super Paper Mario...

It doesn't look like a remake. There weren't any thwomps in any of the Paper Marios, and there's one in one of the screens. As axoloth mentioned, there's the chain chomp also (whee ).
I'm really excited. It looks like it uses the turn based battle system , which I enjoy much more than the half platformer half rpg system.
Here are some screens:

From the few screens there are, I've seen things I don't recall from any of the previous Paper Mario games, and I've played the heck out of the first two.

So I'm assuming it's a new game.

_{breathes in
breathes out}

YYYYYYYYYYYEEEEEEEEEEEEEEEESSSSSSSSSSSSSSSSSSSSSSSSSSSSSS

I cannot wait for this. First day purchase for sure.

I saw the screenshots, it looks like an original turn-based BRAND NEW Paper Mario game. This is ANOTHER day-one purchase for me. Also, it appears that one Mario's new party members is a small Chain Chomp.

Thanks for the many responses. I'm glad it's new. I can't think of any other game offhand that would be better in 3D than Paper Mario. 3D would be very well suited to the pop-up book look.

I'm definitely going to have to save up for a 3DS. This is so freakin' epic.

@110percentful: You mean Whomp. Same purpose, different designs. >:3

Shows just how great their E3 line-up was this year that they didn't even have to show off major 3DS games like Paper Mario, Animal Crossing, and Zelda OoT.
I love Paper Mario A LOT, so this looks fantastic. I hope Paper Mario's move to a handheld doesn't signal the redundancy of the Mario & Luigi series though D:

I'm glad it's not a remake.

But the remakes of Star Fox 64 and OOT...they are both on VC. Gah what am I saying I'll probably buy them sooner or later.

Looks great. Will get when it comes out.

I love Paper Mario and I'll definitely get this with my new 3DS.

Perhaps this is the rumored Paper Mario for DS, adapted for the 3DS?

In any case this is a day 1 buy. Day 1 meaning the day I get the 3DS, which will probably not be day 1.

Strong line up right away but i will admit i am shocked that is was not announced on stage during there press also it's on a handheld system very interesting decision on there behalf, also like every one here i can't wait. (Hopefully it will be as good as Bowser's Inside Story (that game along with Paper Mario: The Thousand Year Door and Super Mario RPG are my absolute favorite of the genre in general.)