I will agree that the menus are very convoluted and all of the different nation stuff is too much. Just give me the different guns and change my nationality depending on the MP map we are currently playing (i.e. CoD). They don't just look convoluted, but the are confusing to navigate also. It is too much. It may be a little too late to change that now, but it could definitely be made more intuitive.
I was also having issues with getting kicked from EA Online after every match, then I'd have to join back in and hope that I was on the same team. Also, I ran into a weird glitch a few times where my entire screen would go black and I'd have to quit the game and rejoin.
The graphics were nothing special, but I wouldn't say they were bad. I'd imagine that Danger Close Games (I thought DICE developed this, learn something new every day) will make some optimizations to the graphics before release. If I remember correctly, BF3 didn't look as good as it does now during its beta either. MoH runs on the Frostbite 2 engine, but I did not notice any destructible environments. The static nature of the elements in the map seemed very CoD-esque. But, I also think this is due to the beta.
Now, after all that, I had a blast playing once I got the hang of the game. The first few rounds were bad. but after that it was a lot of fun. As fun as BF3... not sure yet, Battlefield is pretty special to me. I've never put 300 hours into any game not named Fallout or Final Fantasy before. I definitely enjoyed this beta more than MW3. It's been a while since I played BLOPS, but I put a lot of time into that and really enjoyed that game. The pace is good, and except for once or twice it never took too long for me to find someone to shoot at. As always, people will learn how to play the game as annoyingly as they know how, but I didn't run into that too much either. If you are having issues, try out one of the other soldier types. I really started enjoying the game when I unlocked the spec ops guy. He's very fast and he has high fire rate weapons. The point man is also a nice choice for the more aggressive player.
Other issues I have with the game are more trivial and may be addressed when the game comes out: it seems like it takes too long to unlock gun attachments and new weapons, the map choice for the beta makes the sniper kit unusable, and they really need to tone down the in game wall hacks. That red halo should only last for 1 second. You are lit up for way too long.