> did Maximum Linux mag go under?  Their web site is closed also.

Yes, several months ago. 

> Any other mags for newbies that anyone can recommend?

Linux Journal
Linux Magazine

Neither is great, but provides some amusement whilst sitting in the coffee
shop or something. 

Andy