Here is a link to a thread over on MTGSalvation on viable budget decks.
http://forums.mtgsalvation.com/showthread.php?t=153207But as a general idea you might consider the following archetypes
Black Suicide (suggested by SMenendian)
Elves! - (Numerous references check these forums for stuff from Rich Shay)
Merfolk (a version won Catalan Vintage League February 28th 2009 (74 players))
RG Beatz (suggested by SMenendian)
Belcher (suggested by SMenendian)
UW Fish(A version of this deck placed top 8 at Swiss Vintage League March 1st 2009 (53 players))
Goblins (A version of this deck placed 2nd at Xtreme Games April 19th 2009 (26 players))
GW Beatings (thread right here, with references to SMenendian)
GB Oath (yada, yada, yada -check the thread)
Nauseous Kobolds (but you already have an Ad Nauseum build)
Flash (using Cunning Wish to help find flash)
Non of these decks listed in the thread contain Power 9, Bazaar, Workshops, Drains, Imperial Seal or Grim Tutor.
Steve Menedian has soldified these decks into generic listing so using his name but countless others have actually played these decks.
I am not so sure how they fare in a non-powered field but I think in a powered field they can at least be competitive.